problema con dominio 2003 server

Esta fue la pregunta que hice hace una semana

"Hola a todos, espero que puedan ayudarme en este problemita.
Teniamos antes funcionando un dominio en la red con windows 2003 server,
todas las maquinas se conectaban a ese dominio, entonces un dia ese
servidor
de dominio se murio, entonces decidimos instalar de nuevo el windows 2003
server y volver a crear el dominio con el mismo nombre, y pensamos como
todos
estaban ya unidos al servidor de dominio antiguo y creamos un dominio con
el
mismo nombre pensabamos que iba a funcionar, pero cuando terminamos no
funciona.
se ven todos los equipos de la red, pero no se puede ingresar a ninguno,
eso
pasa en cada maquina y hasta el servidor de dominio, cuando intentamos
conectarnos a una maquina el error que no sale es el siguiente:
No hay servidores de inicio de sesión disponibles para atender la peticion
del inicio de sesion.
Como podemos solucionar ese problema y pueda funcionar el dominio.?
Saludos y gracias de antemano."

Me respondieron lo siguiente

"Lo siento compañero, pero debes de sacar y volver a meter en el dominio a
todos los equipos ya que la cuenta de equipo-usuario se
debe de reconstruir en el AD."

pero sucede lo siguiente, ya volví a unir a todos los equipos al
dominio pero ahora el problema es que los equipos entran muy lento cuando
se
loguean, ponen la clave de ingreso a su equipo y tarda mucho en entrar a
su
escritorio, antes entraban a su escritorio rapido.
Habrá alguna configuracion que deba hacer en el servidor o en los equipos?

Saludos y gracias de antemano