Execute isso, demorei muito tempo para resolver isso:
apt-get purge isc-dhcp-common && apt-get install isc-dhcp-common && apt-get install isc-dhcp-server
Em seguida, você pode precisar redefinir o monitor de rede:
service network-manager restart
E você está no Kali 2.0, então é necessário um conserto especial que muitos não conhecem. Verifique o arquivo
/etc/networkmanager/networkmanager.conf
e verifique se esta seção está correta:
[ifupdown]
Managed=true
Se estiver definido como falso, não funcionará.