Não sei sobre essa impressora HP específica, mas minha HP LaserJet P1550 (ou algo assim ... :-) tem algum tipo de bug de hardware. Independentemente do sistema operacional, se o papel acabar durante um trabalho de impressão, as tentativas simultâneas de impressão falharão mesmo se você fornecer mais papel para ele.
Para corrigir isso, preciso desligar e ligar a impressora. Não apenas pressionando o botão de energia. Não, isso seria fácil demais. Em vez disso, preciso desconectar o cabo de alimentação, deixá-lo por um tempo (digamos, 2 minutos) e reconectar o cabo de alimentação. Voila, a impressão funciona de novo!