El servidor no visualiza los equipos del dominio

En mi empresa hay un servidor w 2003 server, controlador de dominio, servidor dns y dhcp, y 10 equipos con W_XP y 2 con W2000. Hace unos dias tuve que cambiar el password del administrador porque los usuarios la habian conseguido. Justo despues ninguno de los equipos ni el servidor visualizaban el resto de equipos, prové de retroceder pero no funcionó.
En los equipos he conseguido que todo quedara casi igual despromocionándolos y volviéndolos a promocionar en el dominio. Ahora todos los equipos se ven entre ellos pero no ven al servidor, aunque pueden entrar en el sin ningún problema.
En el servidor, cuando entro en el dominio, no veo los equipos, aunque si escribo en nombre en el explorer accedo a ellos.
Como puedo solucionarlo?
GRACIAS

Por lo que he podido ver en el visor de sucesos, parece debido a que hace un par de meses migré de w2000 server a 2003, pero todavia tiene el servidor antiguo como principal, o al menos necesita replicar con el. Conectaré de nuevo el servidor antiguo en la red, despues lo despromocionaré desde el 2003. Es correcto el proceso?

He leido el blog, cuando cambie de servidor, hace unos meses, migré todos los roles, tal i como indicas en la página, me faltó ejecutar dcpromo en el antiguo servidor, ahora lo he ejecutado, ya no sale ni en el active directory, ni en sitios de AD. Pero sigué habiendo el mismo problema de antes. He vuelto a detener el servicio, a reiniciar, pero sigue igual.
Gracias por la ayuda que me estas dando.

Hay algun problema en la replicacion, ahora hay un error que pone que la funcion FSMO no esta asignada a otro servidor, he vuelto a ejecutar NTDSUTIL y he realizado todos los seizes. Ahora volveré a provar a quitar del domnio a un equipo y volver a meterlo en el dominio a ver si ahora funciona.

Sigue sin visualizar los equipos. Ahora he detectado el siguinete error. pero no se donde debo ir del Active Directory
El servidor DNS ha encontrado un error crítico en Active Directory. Compruebe que Active Directory está funcionado correctamente. La información de depuración de error extendida (puede estar vacía) es "". Los datos del suceso contienen el error.
(Anterirormente no te comenté, es W2003 Server Enterprise Edition R2)

He reinstalado el DNS, pero parece que sigue habiendo errores, en el antiguo servidor la cosa era todavia peor.
Por eso no se si será mejor instalar un nuevo dominio. Solo hay 12 equipos, 12 usuarios, asi evitaré arrastrar los problemas.
Muchisimas gracias por tu ayuda.