Vi segnalo due voci di configurazione da controllare ed eventualmente modificare.
Se siete in una rete che utilizza un proxy server per collegarsi ad Internet, controllate in Impostazioni che ci sia il flag su Utilizza un proxy per la connessione al server degli aggiornamenti.

In Utilità –-> Regolazioni IE, mettete il flag sulle prime due voci del menu Bloccaggi vari

Ricordatevi che, se dovrete modificare voi la pagina iniziale di Internet Explorer, sarà necessario rimuovere il secondo flag del suddetto menu.