Windows Server - Problema conectar maquina al dominio

Holaaa! mi problema es que de repente cuando se loguea una maquina al controlador de dominio, me da el error de dominio no disponible.. .lo pase a grupo para cambiarlo nuevamanete a dominio pero no me deja volver a pasarlo a dominio .. .tienen idea cual es el problema???? el q sepa le estare muy agradecida que me comente el porque de esta situacion.. ..
July

El dominio es nuevo , si es asi revisa los DNS.

No el dominio no es nuevo, todo estaba funcionando bieen cuando de reprente comenzo a darme un error de dominio no disponible y no me deja entrar a las cuentas de usuario. .en las maquinas con XP y cableado fijo, mientras que las maquinas con XP inalambricas . ..ingresan al dominio pero muuy lento. . y con las maquinas con Win98 no tengo problemas

Hola!

Borra el equipo del active directory, y luego vuelves a meterlo al dominio