WinXP no quiere unirse a w2k....

El problema es el siguiente:

Tengo un servidor con w2k Advancer Server son SP2 (no tengo por ahora,
posibilidad de actualizarlo a SP4). A la vez tengo un winNT 4 SP5, en el que
alctualmente se validan los usuarios y tengo funcionando un Servidor
Exchange.

Ahora, ha llegado el momento de cambiar definitivamente el dominio (En el
NT4 ya no hay datos, todo lo tengo pasado al w2k), y me encuentro con que en
las estaciones con w2k (casi todas con sp4), no tengo problemas para
ingresar los nuevos equipos (pasarlos del dominio del NT4 al del w2k) y
agregar en las máquinas los correspondientes grupos del dominio a los grupos
locales de cada máquina.

Pero cuando me voy a los WinXP (todos con SP1, y por supuesto la version
profesional), puedo agregar las máquinas al dominio, pero cuando voy a
agregar los usuarios, me da un mensaje de error:

No se puede terminar la operación:

El dominio expecificado no existe o no se encuentra disponible.

Intentenlo de nuevo más tarde.

Y ya no hay manera, ni siquiera de que me muestre la ubicación donde quiero
que me busque los elementos a agregar (usuarios en este caso)

Que puede estar pasando?

Los equipos, a traves de "entorno de red" se ven perfectamente.

Gracias y Saludos.