problema con dominio

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.