Primeiro, abra um terminal e digite;
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install isc-dhcp-server
Se o problema persistir, sugiro que você mude o seu espelho.
Abra source.list
usando seu editor de texto. por exemplo; vim .
sudo vim /etc/apt/sources.list
Em seguida, localize http://au.archive.ubuntu.com/ubuntu
e substitua por http://archive.ubuntu.com/ubuntu
.
Existe uma solução de GUI chamada Software-Sources para sugestões acima. Para maiores informações; link
Você também pode baixar manualmente o pacote isc-dhcp-server
e instalá-lo.