¿Problemas con la conexión a internet?¿No puedes ver páginas web pero si puedes hacer ping desde la consola ms-dos al exterior?¿Has tenido instalado norton antivirus?
Si lo has tenido instalado y lo desinstalas desde el panel de control parece ser que no se elimina del todo, y luego te putea al intentar instalar otro antivirus(no se puede conectar a internet para actualizarse) y putea tambien a cualquier programa que necesite conectarse a internet (lease navegador).
Prueba a usar la herramienta de desinstalación de Norton.