Eigentlich sollte HPs freies Treiberpaket hplip schon vorinstalliert sein bei Ubuntu. Wenn nicht, bitte nachinstallieren.
Da Hplip auch den Officejet 4634 voll unterstützt (siehe hier), würde ich den Hplip- dem Gutenprint-Treiber vorziehen.
Am besten nochmal in die Drucker-Verwaltung gehen („system-config-printer“), dann den alten Drucker-Eintrag löschen, nochmal den Drucker automatisch erkennen lassen (klappt bei USB-Anschlüssen meist sofort) oder mit dem Plus-Symbol das richtige Modell manuell hinzufügen (auch bei Netzwerk-Druckern möglich).
Wenn der richtige Drucker vorgeschlagen oder ausgewählt wird und die Druckerverwaltung mehrere mögliche „Geräte-Adressen“ anbietet, den Hplip-Eintrag wählen, der ungefähr so aussieht :
hp:/net/HP_MODELL…xyz?ip=…
Danach noch in der Drucker-Verwaltung die Standard-Konfiguration des neu hinzugefügten Druckers überprüfen und alles sollte gehen.
P.S. Dieser Standardweg klappt eigentlich meistens gut. Will man hingegen besondere Fähigkeiten seines HP-Druckers benutzen, sollte man über das Paket „hplip-gui“ graphisch alles einrichten. Kenne mich damit aber nicht so aus, weil ich den eingangs beschriebenen Weg per „system-config-printer“ nehme.