Un virus puede hacer esto? Como lo elimino

Tengo Windows 7, con dos particiones C y D. El problema es que el internet no funciona en los navegadores ni Explorer, chrome, firefox etc. Cuando enciendo el computador y abro chrome navego normalmente pero de pronto deja de funcionar el internet en el navegador. Lo curioso es que el msn, gestores de descargas, ares funcionan normalmente, el problema ningún navegador funciona.


Los navegadores vuelven a funcionar dejando pasar algunos minutos, pero entonces después dejan de funcionar y asi es todo el día viene y va. Después lo que hice fue analizar con avast, spybot, malwaretrojan, removerSpyware, avg antispyware, Ad-Aware, kaspersky, Trend Micro HiJack etc pero nada no encuentran virus.
Lo que hice después fue formatear C: pero el problema sigue, ya no se qué hacer.


Un virus puede hacer esto?
Les agradecería que me colaboraran.