Computadora no validad con Windows 2003

Saludos,

Tengo un servidor windows 2000 corriendo como mi PDC, ahora monté otro con
Windows 2003 R2 Standard, con su directorio activo, DNS y WINS como lo tenían
en el de 2000, este tamb ien es PDC. la idea era cambiar de servidor las
computadoras y usuarios.

Pues bien, creamos los usuarios en Directorio Activo tambien. fuimos a dos
computadoras para probar, entramos como administrador en change name, lo
sacamos del dominio actual Dominio1 y lo pasamos a Workgroup con el nombre de
Workgroup luego del restart, hicimos el mismo proceso solo que ahora
validamos con el nuevo dominio Dominio2 y todo bien. Lo único es que tardaban
en entrar despues del Restart. y luego cuando se logueaba el usuario, asi que
ahi fue que le pusimos el WINS como al otro.

Ese proceso de prueba fue un Lunes, una semana despues al lunes siguiente
encendimos el servidor nuevamente y cuando tratamos de validar computadoras
nuevas ahora no nos deja. Luego de que entramos a hacer el proceso y nos
deja poner la contraseña de administrador para validarla pasa mucho tiempo y
nos Sale un mensaje que dice: "the following error ocurring attempting to
join the domain "xxxxxxx"
The Specified Network Name is no longer available

Y si se verifica en el directorio activo en el área de Computer el nombre de
la computadora aparece con ua X roja como disable y a veces sin ella como
enable. pero la computadora sigue tirando el mismo mensaje ( en el dominio
nuevo)

Que puede estar pasando por favor ayudeme

Muchas gracias de antemano