Ни один из вышеперечисленных не работал для меня, я, наконец, получил его работу, добавив эти строки в свой скрипт rc.local
sleep 10
/etc/init.d/isc-dhcp-server start
Без сна 10 это не имело никакого эффекта, у меня также были проблемы получая также маршрут по умолчанию, поэтому я добавил
route add default gw 192.168.1.1 eth1
(у меня нет eth0, я никогда не понял почему)