Check you Synaptic and see if the following are installed.
hpijs, hplip, and hplip-data and give some extra cups tools for the hp.
When you get to step 2 see if it says (hpijs) before going to step three. Make
sure your printer power stays on and plug into your box when configuring it.