El otro día me volví un poco loco echando a andar un servidor DHCP con dnsmasq en un servidor. El motivo, que el firewall bloqueaba las peticiones a los puertos UDP en cuestión 67 y 68. Si esos puertos están bloqueados las maquinas no podrán consultar el servidor.