Problemas con resolución de nombres

Hola,

A ver si alguien me puede dar una indicación del siguiente
problema.
He instalado un Windows 2003 server como controlador de dominio,
pero dado que había otro servidor DHCP no he instalado el DHCP hasta
trasladar el servidor a su ubicación definitiva. Hasta aquí todo
correcto. El problema que ahora me surge es que los clientes, a
veces, notifican que no hay un servidor DHCP en la red y otras veces
lo detectan correctamente. Esto no me preocupa demasiado aunque puede
tener algo que ver con el verdadero problema. Hay varios equipos
Windows XP Pro unidos al dominio (aparecen en la lista de equipos),
pero sin embargo un "ping" desde el servidor es incapaz de resolver
el nombre (aun en los casos en los que hay una concesión DHCP con el
nombre de ese equipo tampoco lo resuelve). ¿Alguien puede darme
alguna indicación de porque con algunos equipos si se resuelve su
nombre y con otros no? El DNS no permite actualizaciones automáticas
y ninguno de los equipos esta incluido en el.
Gracias.

Un saludo,

Juan Carlos Paramá