Esta é uma pergunta antiga, mas:
Você precisa compilar o dhcpd com USE_SOCKETS. Se você não o fizer, ele usa algum código pcap para receber pacotes, e esse código pcap tem suposições codificadas que a camada de enlace é Ethernet, então não funciona em interfaces de túnel.