OK, ich habe herausgefunden, was das Problem war, also für diejenigen, für die es relevant sein könnte:
Die Konfigurationsdatei des Cups-Clients hatte als Servernamen einen alten Netzwerkserver, der die Druckeranwendung blockierte und die Installation von hplip fehlgeschlagen ist.
Also mit
"sudo gedit /etc/cups/client.conf"
Ich habe den Servernamen in geändert
"localhost: 631"
und ab diesem Zeitpunkt funktionierte alles reibungslos.