Tenta isso na sequência:
sudo ltsp-update-sshkeys
sudo ltsp-update-kernels
sudo ltsp-update-image
Se for 32 bits - sudo ltsp-update-image --arch i386
Se mesmo assim continuar o erro, reinicie o serviço dhcp: sudo service isc-dhcp-server restart
Depois verifique se está funcionando: sudo service isc-dhcp-server status