Zainstaluj ghostscript + GSView (darmowy) i spróbuj spod niego wydrukować jakiegoś PDFa.
W dialogu wydruku wybierz Print Method -> Ghostscript Device, kliknij na przycisk obok i wybierz ljet4. Ghostscript ma własny sterownik.
Jeżeli wydrukuje nieprawidłowo, to problem z drukarką i to raczej poważny - coś nie tak z oprogramowaniem (w drukarce), prawdopodobnie "olewa" instrukcję końca strony, ewentualnie nie wysyła jej sterownik. Moduł PostScriptu masz zainstalowany? Tam też może siedzieć przyczyna, jeżeli tak, to spróbuj bez niego coś wydrukować.
Próbowałeś używać sterowników windowsowych?
Też kiedyś próbowałem tych z HP i takiego problemu nie miałem, sterownik z HP odinstalowałem, żadnych rewelacji tam nie znalazłem.