Eu tentei instalar o pacote isc-dchp-server e funcionou bem. Eu tive problemas em me conectar ao archive.ubuntu.com antes, e isso estava relacionado ao ipv6.
Isso manterá o ipv6 ativado, mas o ipv4 será priorizado em ipv6: (tirado de conectar-se a archive.ubuntu.com leva muito tempo )
sudo nano /etc/gai.conf
Em seguida, descomente esta linha, removendo o # :
#precedence ::ffff:0:0/96 100
Deixe-me saber como isso funciona para você!