Muchas gracias por tu interés GPastor y perdón por haberme contestado a mi mismo....

Bueno, probé con la herramienta que me dijiste y sigue sin funcionar. Como curiosidad os diré que sin accedo al PC en "Modo a Prueba de fallos con funciones de red" puedo navegar correctamente.
He probado multitud de herramientas y ya no sé que más probar y quería evitar el formateo a toda costa. Lo unico que se me ocurre es desinstalar todas las herramientas que tengo de antiespías y troyanos, antivirus, etc, etc... no vaya ser que tenga alguna que tiene algún módulo de firewall o algo...
También probé reparando la instalación de Windows y reinstalando Internet Explorer, pero nada de nada. ¿Podria ser un problema del perfil del usuario?
Espero sus comentarios,
Gracias y Saludos,