Veamos, dices que has instalado el SP3, todos los parches, pasado N antivirus y nada.
Prueba esto:
Anda al regedit, busca la clave HKEY_LOCAL_MACHINE > SYSTEM > CurrentControlSet > Services > Browser > Parameters > IsDomainMaster y cambia el dato por FALSE (si no está esa clave creala) -- Reinicia.
Si con eso no se soluciona, utiliza el LSPFIX y publica aca la pantalla, probablemente sea un ataque a los WinSock.