CREO QUE YA TENGO LA RESPUESTA.
No sé por qué (no encuentro una razón científica) pero el problema se solucionó del siguiente modo:
Añadiéndole al servidor un sufijo principal de dominio, que no tenía, y reiniciándolo.
Supongo que es preferible que sea un sufijo que se corresponda con alguna zona sobre la que tenga autoridad.
A partir de ahí, los clientes con IPs fijas se registran y actualizan en el servidor DNS sin problemas.
Espero que os haya sido de utilidad,
–donjuanique--