Windows XP - DNSERROR

Tengo un problemilla con el dnserror de windows. Ya he buscado posibles soluciones por internet pero nadie ha sido capaz de darme la solucion. Sé que puede ser un trojano. El problema es que cuando intento contactar con alguna pagina de nternet me da ese problema. "dnserror.htm" y no es capaz de contactar.Problema con la resolucion de nombres de dominio? Supongo. Solo pido alguna respuesta a mi problema.
PD: Ya he reinstalado el sistema operativo y he pasado antivirus y adware y sigue igual.
Gracias.