Me conecto, pero no puedo navegar, ¿qué puede ser?

Hola buenos mozos!!!
Pues que me estoy comiendo la cabeza y como ya no doy más de sí, pues recurro a vosotros.
El problema es que tengo windows xp, y cuando me intento conectar a internet, no puedo navegar. El icono indica que hay conexión, en los dos sentidos, pero de navegar..ni hablar.
Me pone en todas las webs eso de "no se encuentra página", osea la pag en blanco de toda la vida, y eso me ocurre con cualquier dirección.
No tengo virus, porque lo tengo actualizado al día y ni rastro de virus, tampoco adware. He parcheado el explorer con todas las actualizaciones, como seguía sin funcionar, he intalado el Opera y tampoco consigo que funcione.
He reinstalado los drivers del modem y lo mismo. He probado con otro modem y pasa lo mismo!!!!
En otra partición sí que puedo navegar sin problemas, aunque el modem detecta errores en la conexión, pero en la que uso normalmente, na de na!!
¿Qué carajo puede ser???
Ayssssssss, ayudadme porfavorrrrrrrr!!!!
Que tengaias un buen finde!