Comment 7 for bug 588081

Guys I've had the very same problem with HP D2663. It was recognized by default but did not work.
After googling around I discovered the solution: you should install the hplip-cups package and use the driver (PPD file) from hplip-cups, not from hplip.

Other solution is to install hplip provided by HP (this includes command line, building etc.). Once you install hplip, it will prompt you to re-plug your printer. Don't forget to delete the auto-recognized printer, otherwise it won't let you set up the new driver.