¿Actualizaciones?

Buenas tardes: El problema que tengo me ha hecho intentar averiguar que hay "virus legales". Me explico. Después de la actualización de Windows de ayer por la noche, no consigo que el iexplorer me funcione correctamente. Logro entrar en algunas páginas, pero la mayoría de las veces no. He logrado (con un rápido print screen) leer el mensaje de error: "res://ieframe.dll/dnserrordiagoff.htm" seguido de otro mensaje que ya no he podido capturar. Ilusa de mí, reinstalé el iexplorer, limpié todo lo limpiable, pasé varias veces el antivirus, borré la última entrada de registro de la actualización, busqué ieframe.dll por si se me había perdido y no, tenía varias... Ya no se me ocurre nada más. ¿Podrías ayudarme?
Muchas gracias,
Aveziur

Gracias por tu pronta respuesta. No te lo comenté, pero el DNS fue lo primero que cambié, justamente con las direcciones que me has indicado, y con alguna otra que me soplaron los de Telefónica, porque también les llamé a ellos. He probado también hacer ping en las direcciones que me dan más problemas y no pierdo absolutamente nada. Ahora te estoy escribiendo desde el portátil, que tiene conexión inalámbrica y va un poco mejor, por lo menos me permite conectarme.
Sé que es algo muy raro. Durante este rato he descubierto que cuando intento entrar en, p.e. www.flirk.com me salen páginas de publicidad, esas que suplantan a la página original y te ponen sus links. Encontré una programita que decía que quitaba estos molestos ... (no se como se llaman), pero no lo he podido solucionar. En Google y todo lo relacionado con ellos es imposible acceder.
Gracias por atenderme. Un saludo,
Aveziur

Muy Bien. Me ha sido de gran utilidad