Mi sono accorto che non parli proprio di
dhcpd... ti sei dimenticato di postare il suo file di configurazione, vero?
Non č che hai un firewall che blocca la porta del server?
La porta che dev'essere aperta sul server dovrebbe essere la 67 UDP.
Hai provato a specificare l'interfaccia di ascolto di dnsmasq?
Per esempio:
Il DNS locale č configurato e funzionante?