Bump! I don't have a solution for you but I'll bump this up so maybe someone will post with some good ideas.
Good luck.
Some other things to try:
1. Uninstall your printer driver again.
2. Delete the Hewlett Packard .plist preference files from [YourUserName]/Library/Preferences.
3. Run Printer Setup Utility from /Applications/Utilities or search for it using Spotlight (magnifying class upper right corner).
4. Select "Reset Printing System..." from the Printer Setup Utility menu to the left of the Edit menu.
5. Reinstall and add the printer driver.
Or
1. Uninstall your driver.
2. Download the GIMP Print (now Guten Print) free print drivers from
http://gimp-print.sourceforge.net/MacOSX.php3
3. Install them by double-clicking on the file when it has been downloaded.
4. Click on Add (add printer icon) from Printer Setup utility.
5. Click on the pull-down menu labeled "Add Using:" and search for the driver for your laserjet. These are alternate open-source drivers. They may work quite well. (I am using one for one of my HP inkjets. It works great. I haven't been impressed with the quality of the HP drivers.)
Doug