No puedo ver 2 PC con XP en una red domestica

Hola amigos:
Bueno, es la semana de mis consultas.. sorry. Veamos, tengo 2 PC con
Xp. Ambas conectadas a un router y este a su vez a un modem ADSL. Ambas
salen a Internet sin ningún problema. Habilite en ambas las opciones
"Cliente para redes Microsoft" y "Compartir impresoras y archivos para redes
Microsoft", pero cuando reinicio no logro ver ni siquiera las PC entre
ellas, aunque si el grupo de trabajo. (Mis sitios de red - Red de Microsoft
Windows - MiGrupoDeTrabajo). Por cierto, cuando hacia las pruebas apagaba el
modem ADSL por precaución. Ambas PC tienen configurado en las propiedades
TCP/IP, Obtener una dirección IP automáticamente y Obtener la dirección del
servidor DNS automáticamente, pues así lo indicaba el manual de
configuración del router para poder ingresar dicha información en el panel
de control del router.
Antes tenía las mismas 2 PC pero con W2K y Xp, y si podía compartir
(habilitaba las opciones de Microsoft y creaba usuarios), pero ahora, pese a
que en ambas PC entro con el mismo nombre de usuario pero cada PC tiene
nombre distinto, ni veo las PC's.

Muchas gracias

Sandra y María Claudia