Problema con ICS en WinXP Pro SP2 y Win2K Pro SP4

Hola, tengo una red de dos ordenadores. El Server tiene WinXP Pro SP2 y la
Cliente Win2K Pro SP4.
El asunto es que necesito compartir una conexión Dial Up desde la máquina
Server. Las máquinas están confguradas de la siguiente manera:

Server: WinXP Pro SP2
Nombre Equipo: PC1
Grupo Trabajo: WORKGROUP
IP: 192.168.0.1
Máscara Red: 255.255.255.0
DNS: 192.168.0.1

Cliente: Win2K Pro SP4
Nombre Equipo: PC2
Grupo Trabajo: WORKGROUP
IP: 192.168.0.2
Máscara Red: 255.255.255.0
Puerta de Enlace: 192.168.0.1
DNS: 192.168.0.1

El asunto es que utilizo DNS para que al compartir la conexión a Internet
las IP queden fijas y la red se siga viendo.

Con estas configuraciones podía hacer andar correctamente una Red con WinXP
Pro SP2 y WinME. Pero resulta que un día el WinME (Cliente) no agarraba más
la conexión a Internet, y por eso instalé en limpio el Win2K Pro SP4.

El cableado está OK, así como también las placas de red...
Lo que no entiendo es, si las PC se pinguean y se ven... la conexión a
Internet compartida desde la Server (WinXP Pro SP2) no funciona con la
Cliente (Win2K Pro SP4). En ambas máquinas están logueados los mismos users
con su correspondiente password.

Alguna ayuda? Please!!!