Sei sicuro che sia un problema di internet explorer e non di configurazione?
Ad esempio hai provato a configurare il client di posta e vedere se riesci a ricevere e spedire mail oppure dal prompt dei comandi a digitare ping google.it e vedere se i pacchetti vengono trasmessi e ricevuti?