No se, haz pruebas de comunicación, en principio por lo que has dicho, si un equipo A renueva la ip y otro equipo B renueva la ip si tu hacens ping de a A a B a su Ip responde, pero si haces ping a B como nombre de equipo entonces no llega porque resuelve la ip antigua, ¿no?
El dhcp asigna a los clientes unicamente la ip de tu servidor DNS¿?
Prueba de:
En las propiedades de las tarjetas de red de los clientes, en propiedades del tcp/ip, el botón de propiedades avanzadas, en la pestaña de DNS, tienes marcado el check de "Registrar estas direcciones de conexiones en dns", si no lo tienes marcado, marcalo y prueba.
