VSTO AddIn for Word hanging for more than 20sec at startup, but only for some clients

Question

I produced a VSTO Addin for word that is distributed as ClickOnce installer. Some clients have very slow startup times of word if the addin is activated (around 20secs), whi