Los siguientes comandos se probaron con una impresora HP LaserJet P1102w, teniendo muy buenos resultados!

–Iniciamos como usuario root
# sudo -i

–Ejecutamos un update de los repositores
# apt-get update

–Instalamos o reinstalamos los paquetes hplib (controladores)
# apt-get install –reinstall hplib

–Ejecutamos el comando del controlador, para configurar el mismo.
# hp-setup -i