Existe uma discussão semelhante aqui , que menciona a adição de um valor de suspensão para atrasar o início. Eles mencionam que adicionar o seguinte ao /etc/rc.local ajudou a iniciá-lo na inicialização:
sleep 10000
/etc/init.d/zentyal start
mas um valor menor, como sleep 10 , pode funcionar. Parece que seu serviço pode ser /etc/init.d/isc-dhcp-server e não /etc/init.d/zentyal , mas a mesma ideia.
Não tenho certeza se /etc/rc.local se aplica ao Linux Mint, mas outra opção é adicionar o sleep 10 ao próprio script init.d como o primeiro comando.