Respecto a los artículos publicados: Conectado dos ap anteriores.
Hemos detectado que el problema está en la versión del servicio dhcpd del server Linux, si bien todavía no hemos detectado el porqué del mal funcionamiento.
Por el momento la solución: migrar a dhcp3-server con las mismas configuraciones.
Saludos y espero como siempre que estas lineas le sean de utilidad a alguien.