No puedo conectar a Internet

Tuve un problema con el PC con WXP Pro, ya que había perdido el Setup y no
arrancaba, pero cuando lo solucioné desde entonces no me permite conectar a
Internet. Tengo un modem USB ADSL y he reinstalado los drivers.
Aparentemente funciona bien, ya que me dice que estoy conectado y el status
del modem da todo correcto, sin embargo cuando voy a navegar en cualquier
página me dice "No se puede encontrar el Servidor", el MSN no me funciona, y
el Outlook Express me pone el siguiente mensaje:

"No se pudo encontrar el host "correo.euskaltel.es". Compruebe el nombre
del servidor. Cuenta: 'correo.euskaltel.es', Servidor:
'correo.euskaltel.es', Protocolo: POP3, Puerto: 110, Seguridad (SSL): No,
Error de socket: 11004, Número de error: 0x800CCC0D"

He hablado con mi proveedor de internet y después de realizar varias pruebas
(pings, etc) me dice que cree que es problema del WXP y que pruebe a
reinstalarlo, lo cuál ya he hecho pero sigue sin funcionar.

También, pensando que podría ser problema del módem, ya que justo ese día
cortaron la luz, lo he instalado en un Portátil, también con WXP Pro y en él
me funciona perfectamente.

Ya no se que hacer, he desinstalado y reinstalado los drivers un sinfín de
veces y he reinstalado WXP dos veces pero sin acierto. Agradecería cualquier
ayuda o sugerencia.

Un saludo a todos.