Nach ewig langer Zeit habe ich eine einfache Lösung für das Problem gefunden:
Ich habe den Drucker über den HP Device Manager verbunden; und zwar kann man den Drucker direkt über die IP mit dem PC verbinden - am Drucker kann man sich die IP des Druckers anzeigen lassen. Beim HP Device Manager ist dann noch das root-Paßwort einzugeben und als user ist einfach nur "root" einzugeben (bischen komisch, aber von HP erdacht).