No me abre ninguna pagina web

Tengo un windows xp professional y el internet explorer 6.

La red interna funciona perfectamente, es una red en estrella, que se conecta a un switch y a este viene tambien el router de telefonica.

El mensaje de error que me da es
"Internet Explorer no puede abrir la pagina de busqueda"
Y en la pagina de error que sale por defecto pone error de servidor o de DNS
Pasa con todas las paginas web.

He intentado:
- Apagar el Router y volver a encenderlo (los otros ordenadores de la red si que tienen internet y funcionan perfectamente).
- Cambiar DNS por si acaso fuera una caida de los de telefonica. He probado con 3 pares distintos y no abre las paginas con ninguno.
- Actualizar Internet Explorer al máximo para ver si asi se arreglaba.
- Ping al router, a ordenadores de su red, a IP de DNS, a si mismo y a la ip de terra y funcionan correctamente. Sólo no funciona cuando hago Ping a www.terra.es.
Al hacer ping me pone "haciendo ping a" y alli no coge la direccion a la que hago el ping (como seria lo normal ejemplo haciendo ping a 192.168.10.1) sino que me pone una flecha y cuando acaba pone "estadisticas de ping a" y alli me pone où y el simbolo de las picas de la baraja francesa.
- Probamos ha hacer un tracert y nos ponia que no tenia suficientes recursos.
- La red funciona perfectamente. Aun así desinstale y volvi a instalar la tarjeta de red.
- Pase el Spy sweeper y el ad aware actualizados.
- Pase el Antivirus McAfee 8.0 actualizado al dia 26/7
- Pase el Norton Systemworks 2004.
- Probe con otro explorador el Mozilla y tampoco podia conectar a ninguna pagina.
- Incluso reinstale el Windows XP encima reparando la instalacion anterior.
- Intente recuperar el sistema desde el punto de recuperacion pero no me dejo pasarlo a ninguno de los que tenia fijados con anterioridad.
- Revise el archivo Host y tambien estaba correcto

Hay alguna forma de reparar el Internet Explorer? Sera algún troyano? Ya no se que probar y estoy desesperado porque no quieren que formatee el pc ahora mismo... Alguna solucion?
Muchas gracias de antemano a todos.