Essa impressora tem 256MB de memória que já é um pouco para uma impressora. Poucas impressoras vão além disso, porque geralmente é suficiente para praticamente qualquer trabalho de impressão que um consumidor (ou mesmo muitas empresas e empresas) teria.
Há algo mais errado e que funciona sem problemas no seu sistema é prova disso. O problema é claramente com o computador do seu amigo, especialmente desde que ninguém mais relatou o problema . Você pode tentar postar no fórum da HP para obter mais ajuda e feedback dos técnicos da HP.
Antes de recorrer à reinstalação do Windows, tente reinstalar os drivers. Se você já tentou o drivers mais recentes para isso, então o que pode ter acontecido é que havia restos deixados para trás. Tente fazer um completo instalação de todo o software HP e usando um utilitário de remoção da HP .
Infelizmente, vai ser um trabalho demorado e aborrecedor para embaralhar os drivers, reinicializar e fazer o outro computador limpar e trabalhar com a impressora, mas, do lado positivo, não há defeitos de hardware, então, é só uma questão de consertar um problema de software, e os problemas de software são sempre melhores do que os problemas de hardware, porque geralmente eles podem ser consertados gratuitamente.