Tippe gerade die Zeilen aus einem deiner vorigen Links ein...die Zugriffsverweigerung auf die USB-Ports müssen wohl freigegeben werden?
Das kann von Treibersalat über Firmware bis Kabelsalat halt alles Mögliche sein. Im Zweifel eben als Erstes anderes Kabel und direkt am PC anschliessen. Auch wenn Drucken klappt, heisst das nicht, dass es beim Scannen auch so ist.
Im Zweifel müsstest Du hplip noch einmal komplett entfernen, neu installieren und anschliessend erneut einrichten. Das Doofe an dieser Meldung ist, dass es keinen direkten Würgaround gibt, sondern es irgendwann mal funktioniert oder auf einem anderen PC in derselben Konstellation einfach so funktioniert, obwohl die denied-Meldung kommt (sehr wahrscheinlich spuckt Dir das als root mit sudo voran genauso aus).
Wenn Du die udev-Regel angepasst hast, starte entweder die Kiste oder nur das System neu, Ab- und Anstöpseln tut es eigentlich auch:
sudo reload udev