El navegado Internet Explorer me dice que no se puede mostrar la página web de internet

Hola, mi problema es el siguiente, tengo conexión adsl en una maquina, y tengo tres equipos conectados, todos tienen red, el problema es que todos tenían internet hasta hace unos días, desde entonces el donde tengo instalado el servicio de internet para darle a los demás el servicio dejo de funcionar esa maquina no puede entrar a ni una sola página me marca no se pudo encontrar la página, sin embargo en esa maquina uso outlook y el msn y funcionan perfectamente pero el explore no, ya revise todo le puse algunos parches para xp home pero sigue igual
Lo curioso es que si descarga las actualizaciones automáticas de windows y ya no se que hacer.
¿Me puede echar alguien una mano?
Muchas gracias.