Windows 2000 - Dominio no acepta

Tengo un servidor windows advence server 2000. De un tiempo para acá inexplicablemente no admite ningún equipo nuevo al dominio que se llama BTO, Dice: "No se ha encontrado la ruta de acceso de red"
¿Qué hago?

No deja crear nuevos usuarios?, pero a los ya creados les deja iniciar sesión en el dominio? sino es así, has comprobado que no es un problema de conexión?...
Explica un poco más.