Antes de formatear probá escanendo con algún soft tipo Ad-Aware para detectar soft que te está comiendo la conexión.
No sería la primera vez que limpiando la PC de adware y spyware todo vuelve a la "normalidad".
link del Ad-Aware
www.lavasoft.de
No te olvides de hacer un update cuando termines de instalarlo...
Saludos,