Dominio inestable

[cenrugi]

Tengo unos problemillas con el dominio, es un poco obsoleto y con bastante basurilla con el paso del tiempo. Pero ultimamente los usuarios del dominio, de otras delegaciones diferentes a donde esta el controlador de dominio. No entran ni siquiera a su perfil de dominio y tengo que entrar como administrador local y sacarlos del dominio y volver a introducirlos. Esa es la solucíon temporal que encontre, para que la gente pueda trabajar, pero el problema persiste al poco tiempo a pesar de reintroducirlos en el dominio. Alguna vez, quitando el cable de red introduciendo los credenciales y una vez en el escritorio poniendo de neuvo el cable de red funciona, pero eso solo en ocasiones.
Estoy desesperado si alguien me puede ayudar de alguna forma, hasta que pueda conseguir que aprueben un presupuesto de nuevas maquinas y aprovechar para cambiar el dominio, ya que esta bajo un windows 2000 server.