Je dis peut-être une bêtise, mais est-ce que les services inhérents sont activés ?
On va en (ré)-activer quelques uns :
# /etc/init.d/cups restart
# /etc/init.d/cups-config-daemon restart
# /etc/init.d/hplip restart
Refais alors ta configuration d'imprimante.
Si ça devait marcher, on fera en sorte d'activer ces services "pour la vie".
Sinon...