Controlador de Dominio Bloqueado o No Disponible

Buen dia, hice esta consulta anteriormente en el foro de Windows XP pero
me
recomendaron mejor hacerla aca.
Estoy en medio de un proyecto de ingresar las computadoras de la empresa a
un dominio. Las computadoras estan distribuidas en distintos edificios y
se
me esta presentando un problema en uno de los edificios donde unas 6 de
100
me estan presentando el siguiente error a la hora de querer 'logearse' en
el
dominio: "Controlador de dominio bloqueado o no disponible, o porque no se
encontro la cuenta de su equipo". Vale destacar que este equipo quedo
funcionando bien cuando se configuro inicialmente y de repente comenzo el
problema que no se dio de un solo en todas las maquinas sino que
gradualmente.
He seguido una serie de procedimientos que detallo a continuacion pero
ninguno me a logrado solucionar el problema:
• Se instalaron las actualizaciones de seguridad para Windows XP
• Se eliminio objeto del servidor
• Se despromovio del dominio la maquina cliente y se volvió a configurar
• Se cambio nombre del equipo
• Se cambio configuración IP
• Se vacio cache de resolución de DNS
• Se verifico servicio de “Ayuda de NetBios sobre TCP/IP”, si estaba
activo
y se reinició
• Se cambio valor a 0 en el registro para “requiresignorseal” ubicado en
HKLM\System\CurrentControlSet\Services\NetLogon\Parameters
• Previendo un ataque de denegación de servicio se actualizó software de
seguridad y se ejecutaron programas sin encontrarse ninguna amenaza.

Les agradeceria me pudiesen ayudar con este problema que creo puede venir
directamente del Active Directory o del DNS. El directorio activo esta
bajo
Windows 2003 Server.

Saludos