Problemas en red para acceder a otra PC

Hola, tengo 2 PCs conectadas con un cable cruzado en una tengo un windows xp
baqueteado con la conexión de adsl compartida con el mismo windows ye en la
otra tengo windows 2000 pro nuevo.
El problema es que aunque tengo internet en ambas no puedo acceder de
ninguna Pc a la otra desde mis sitios de red
Nota: el ping funciona bien, asi lo haga por la direccion ip o por el nombre
de PC
y no puedo ni siquiera acceder a la otra pc escribiendo en inicio - ejecutar
"\ombrePC"
Para mi es un problema de soft del windows XP baqueteado ya que estuve
testeando el cable con un tester de cables de red, probe cambiandole la placa
de red a ambas PC y hasta probe de ponerle IPs fijos a ambas
Alguien sabe que puedo hacer (aparte de formatearla)

Gracias