Según la página de HP, si no me equivoco de modelo.
Necesitas hplip 3.12.6 como minimo, mientras trisquel viene con la versión 3.12.2, sería cosa de compararlo con la versión de Debian 7.1
Ojalá que como dices solo con actualizar la versión a una mas nueva funcione.
Ojo, la versión de hplip que distribuye HP puede contener software no libre. ¿Podrías confirmar la versión de hplip de Debian con la orden?, dpkg -l | grep hplip
