Hazte con una potente herramienta gratuita que se llama ComboFix , descargate otra que se lllama "DelpsGuard" este ultimo pasalo en modo seguro.
En muchisimas ocasiones se soluciona el problema con internet..
Otras opciones si tienes Windows XP puedes descargarte el "WinSockFix" para reparar la red.
Si tienes Panda Antivirus desinstalalo y veras como funciona
Edit: se me olvidaba, pasale el Ccleaner y optimiza el registro.