No veo los equipos de mi red

Hola!.
Tengo una red con 15 equipos cliente (W XP) y un servidor (W 2003) como
controlador de dominio.
El servidor tiene 2 tarjetas de red una para dar servicio DNS y DHCP
(192.168.2.52)y otra para Terminal server (192.168.2.53).
El DHCP esta configurado para asignar el DNS primario la IP del servidor
(... .2.52)

Mi problema es que cuando intento localizar otro equipo de la red desde Mis
sitios de red/Toda la red/ Red de Microsoft/MiDominio no me aparecen los
equipos que estan activos en el dominio, sin embargo si hace ping al resto de
los equipos y puedo acceder a los recursos compartidos de otros equipos.
Desde el servidor y desde otras máquinas si que veo todos los equipos del
dominio pero hay varios equipos desde los que no puedo verlo.
¿A que se debe esta situación?, ¿Como puedo solucionar esto?

Muchas gracias a todos!