У меня была такая же проблема.
Я исправил его, отредактировав /etc/init.d/isc-dhcp-server и добавив sleep 10 вверху. Я попробовал sleep 5, но этого было недостаточно.
Надеюсь, это сработает и для вас.