Equipos no se registran en DNS ni Directorio Activo

Hola teniamos un servidor, el cual casco y del cual no habia copia de
seguridad ya que se habia instalado un dia antes, y hemos tenido que
instalar otro desde cero.

El Nombre del dominio, ips y todo lo hemos configurado exactamente igual que
el antiguo DC.
Los equipos entran en el sus carpetas, aplicaciones de gestion, y navegan
en el perfectamente.
El problema es que no se registra en el DNS ningun cliente, y ademas en la
carpeta computer del directorio activo tampoco hay ningun equipo.
¿Que es lo que esta pasando? Porque los equipos repito, acceden a sus
carpetas, aplicaciones ,y ademas navegan perfectamente, .
Es como si no estuviesen realmente en el dominio, pero todo funciona,
aparentemente...
AH! y Cada equipo apunta al DNS del Servidor.
Pero el servicio DHCP lo tiene un Gateway que tenemos.

El servidor es Windows Server 2003 con Active Directory Integrado con DNS ,
y todos los clientes son Windows XP PRO.

¿Alguna solucion?
Gracias