Não vamos falar sobre quanto tempo eu gasto encontrando essa resposta, mas aqui está:
mude de isc dhcpclient para dhcpcd5, e será JUST WORK!
Não é necessário hackear a tentativa de fazer com que o dhclient-exit-hooks.d funcione, não é necessário hackear algo para executar o /etc/init.d/hostname.sh, apenas execute o dhcpcd, renove seu contrato e ai está você.