Problemas con Conexión Compartida

Situación:

2 PC's en la misma sala conectados directamente a través de cable de red
RJ-45 con Windows XP Home y SP2. Uno de ellos tiene conexión a Internet
directa mediante modem con tarifa plana Ya.Com desde las 15 h. El otro
tiene que conectarse a través de Internet mediante conexión compartida.

Me he dado de alta en el ADSL de telefónica y, por unos supuestos
problemas con el router (dicen que está estropeado), lo he devuelto a la
espera de que me envíen uno nuevo por lo que sigo conectándome a Internet
mediante modem a Ya.Com. Hasta el momento todo funcionaba perfectamente,
pero desde que intenté conectarme mediante ADSL y restauré la
configuración original, me pasan unas cosas muy raras. En el PC que tiene
la conexíón directa a Internet puedo navegar a cualquier página web pero
en el otro PC que usa la conexión compartida no puedo ver todas las
páginas. Por ejemplo, puedo ver la de terra pero no puedo ver la de ya.com
o msn.es. He borrado la caché del navegador pero sigo con el mismo
problema.

He comprobado que la conexión física entre los PC's es correcta mediante
PING. Lo que he podido detectar es que si hago ping a www.terra.es tanto
en el PC servidor como en el otro obtengo la siguiente respuesta:

Haciendo ping a www.terra.es [213.4.130.210] con 32 bytes de datos:

Respuesta desde 213.4.130.210: bytes2 tiempo(2ms TTL4
Respuesta desde 213.4.130.210: bytes2 tiempo'5ms TTL4
Respuesta desde 213.4.130.210: bytes2 tiempo)5ms TTL4
Respuesta desde 213.4.130.210: bytes2 tiempo)5ms TTL4

Estadísticas de ping para 213.4.130.210:
Paquetes: enviados = 4, recibidos = 4, perdidos = 0
(0% perdidos),
Tiempos aproximados de ida y vuelta en milisegundos:
Mínimo = 275ms, Máximo = 295ms, Media = 286ms

Sin embargo, si hago lo mismo con ya.com (repito, tanto con el PC con
conexión directa como con el otro) obtengo la siguiente respuesta:

Haciendo ping a ya.com [62.151.2.100] con 32 bytes de datos:

Tiempo de espera agotado para esta solicitud.
Tiempo de espera agotado para esta solicitud.
Tiempo de espera agotado para esta solicitud.
Tiempo de espera agotado para esta solicitud.

Estadísticas de ping para 62.151.2.100:
Paquetes: enviados = 4, recibidos = 0, perdidos = 4
(100% perdidos),

Como se puede observar, los servidores DNS funcionan. Lo que no entiendo
es que, si en el PC que tiene conexión directa a Internet no encuentra el
host de ya.com, ¿cómo puedo ver dicha página en ese PC mediante Internet
Explorer?

Repito que, en el PC que tiene conexión directa a Internet, puedo ver
todas las páginas web, pero en el otro solo puedo ver algunas. He
desactivado el firewall de Windows en ambos PC's. Si lo activo en el PC
con conexión a Internet, entonces ya no puedo ver ninguna página web en el
otro PC. He probado con DHCP, asignando IP's fijas a cada PC, incluso con
otras conexiones distintas a Ya.Com y todo sigue igual. También he pasado
el Adware por si hubiera software espía.

¿Es problema de configuración de la red? ¿Es el dichoso firewall de
Windows? ¿Tiene que ver algo el CD de instalación de ADSL de telefónica?

Muchísimas gracias por adelantado.