Could you please try to remove all hplip and cups packages,
clear your /etc/cups/printers.conf and reinstall cups, and try a manual
install of hplip according to http://hplipopensource.com/hplip-web/install/manual/distros/other.html
This would rule if the problem could be in our packages.