Ich hatte mal eine Fehlermeldung, dass ein Paket nicht gelöscht werden kann, weil die init-Skripte nicht vorhanden waren.
Nach dem anlegen der Dateien hat das Entfernen dann endlich funktioniert:
touch /etc/init.d/isc-dhcp-server6 aptitude -f remove isc-dhcp-server
dpkg --configure -a