dnserror

Mi ordenador no conecta a internet y estoy desesperado porque ya no se que
más mirar. He comprobado:

1) El cable de red funciona correctamente, de hecho puedo entrar en los
demás equipos de la red y ellos en mi ordenador.
2) Hago un ping a mi equipo y este responde correctamente.
3) Hago un ping a otros equipos de la red y estos responden correctamente.
4) Un ping al router y responde correctamente.
4) Hago un ping a una dirección de internet tipo IP (xxx.xxx.xxx.xxx) y
responde correctamente.
5) Hago un ping a una dirección de internet para que resuelva su IP
(www.arrakis.com) y responde correctamente.
6) He repasado la configuración TCP/IP y está todo correcto.
7) No tengo instalado ningún firewall que impida conectarme a internet.

Cuando abro el navegador y tecleo por ejemplo: www.arrakis.com obtengo:
http res//C:\windows\system\shdoclc.dll/dnserror.htm

Creo que el problema está en alguna libreria de hace la conexión, porque
otros programas como Outlook no conectan al correo, y programas de FTP
tampoco son capaces de conectar. Solo me funciona bien el ping, pero ningún
programa que haga uso de la conexión, que por cierto es una ADSL.
He intentado reinstalar interntet explorer desde un CD donde lo tengo
completo, pero no hace practicamente nada.

¿Que puedo hacer? (Reinstalar todo el S.O. es la última opción).