Has tenido una impresora HP en Linux?, y esta te da problemas en tu sistema? 5012? un problema de comunicación conocido, hoy encontraste la solución, antes que nada, cuando pones hp-check -t
este te lanza problemas con la URI de la impresora?
entonces aquí está la solución, asumo que ocupas sistemas basados en Debian, udev tiene un archivo que fue creado por la gente de hplip, metete a modificar con permisos de superusuario, con tu editor preferido, nano, gedit, kedit...


/etc/udev/rules.d/55-hpmud.rules


y cambia la parte de:
GROUP="lp"
a
GROUP="lpadmin"

reinicia el servicio de udev
sudo /etc/init.d/udev restart

desconecta y reconecta la impresora, claro el cable usb...

y debería funcionar sin problemas...
Listo!!!
ya no tendrás el mensaje molesto de error 5012 problemas de comunicación!

Fuente:
https://answers.launchpad.net/hplip/+question/62251