Try to scrub the current install, and install a new driver package via Apple Software Update:
1) Click on Go menu (Click the desktop, then look at the menu in the bar at the top of the page)
2) Select Applications
3) Select the Hewlett Packard Folder (if it is not there, then you can skip this entire step)
4) Select HP Uninstaller
5) Click on Continue
6) Select the printer. press and hold Control + Options + Command (Apple) keys on the keyboard simultaneously.
7) Click on Uninstall
8) You will get a popup window - "Are you sure you want to uninstall all HP Software packages"
9) Click on OK to continue
After doing this, readd the printer via the "+" symbol.