problema entre equipo y servidor

Mantengo una red con un servidor windows 2003 y 6 equipos con windows xp. Y
ne encontre conque 3 equipos no pueden acceder mas a la red. Directamente no
encuentran el dominio. Ya verifique todo lo relativo a hardware y esta ok. Lo
extraño es que a estos equipos el servidor les asigna una direccion ip valida
y les da acceso a interne, pero no pueden ver la red en si (otros equipos).
Probe sacando un equipo del dominio y cuando lo quise conectar nuevamente no
me deja ya que primero me pide el nombre de un usuario con derechos y luego
dice "No es posible el acceso a la red" cuando lo voy a ingresar en el
dominio. Sin embargo si pongo un dominio no valido me da otro error.

Agradesco cualquier ayuda que me puedan brindar.

Saludos.