HP schreibt dazu, dass die Walzen für den Papiereinzug vornehmlich mit Papierstaub verschmutzt und daher nicht mehr griffig sind. Laut HP soll man die Walzen, wo man rankommt, mit einem Spirituslappen reinigen, manuell vorsichtig weiterdrehen und wieder das nun freiligende Stück reinigen. Dies so lange, bis die gesamte Oberfläche abgewischt ist.
Das hat bei meinem HP sehr gut geholfen.
Eine weitere Möglichkeit sind sog. Faxreinigungstücher (z.B. von HAMA). Das sind nichts anderes als "DIN A 4 Erfrischungstücher", also mit einer alkoholisch riechenden Fluid getränkte "Leereseiten", die man nach Herausnahme des Papieres in den Schacht der Geräte legt und dann eine leere Seite darauf ausdruck bzw. das Blatt ducrhziehen lässt. Bei Druckern, bei denen man an kaum was rankommt, haben sich bei mir diese Dinger gut bewährt.
Gruß
Pumbo
P.S.: Schau mal auf die Homepage von HP. Die geben dort typenabhängig Troubleshooting-Tips.