twozokEllenőrizted, Windows alól működik? Kábel biztosan jó?
Más. Mivel már próbálkoztál egy olyannal, ami hibaüzeneteket adott, aztán tetted fel a hivatalosat a HP oldaláról, nem lehet, hogy az első próbálkozásod valamit feltett (hibásan), és a hivatalos e miatt nem megy rendesen.
Törölj minden kapcsolódó csomagot, legyen rá gondod, hogy az esetleges beállítófájlok is kukázva legyenek. Synapticban nézd meg, hogy vannak-e fölösleges csomag-maradékok, azokat is pucold le (teljes eltávolítással!).
Ellenőrizd, hogy a nyomtatódat nem ismeri, nem látja a géped (azért egy lsusb lehet, hogy látja minden nélkül is).
Ezután próbáld meg újra telepíteni a HP-set.
Figyelj a hibajelzésekre végig.