error dns internet explorer

Hola, tengo un gran problema, cuando entro a hotmail y veo
los mail que han llegado y hago clic en uno de ellos, no
lo abre y aparece error dns internet explorer, lo mismo en
yahoo, lo mismo con windows update muestra las
actualizaciones, pero cuando le haces instalar tambien
error dns internet explorer.
pero para visitar paginas, bajar archivos, actualizar el
norton anda bien.
Yo probe formatendo el disco e instale windows xp
professional sp 1, pero el problema persiste.
Por favor si alguien tiene alguna solucion que la envie.
.