It is a problem with OS X and that particular HP printer - either get the printer's firmware updated, or if you can' t do that download the gimp-print drivers and use those for that printer (I have had success with gimp-print and a 4550 which has the same issue).
I saved this from MacFixIt many months ago:
Yellow HP output Greg Marchand reports a problem with several Hewlett Packard printer models constantly producing yellow backgrounds under Mac OS X 10.2 (Jaguar):
"Under Jaguar, when you print to a Color LaserJet 4550 you will have a Yellow (Ivory) background behind all Text and Graphics images. We have several brands of HP LaserJet's ranging in all types and configurations; inkjets, LaserJet's all with NIC cards. In OS 9 or Mac OS X 10.1 or below there is not a problem. We are able to reproduce this problem over and over again with several machines running Jaguar. We spent time with Apple and HP on this issues and each were not able to resolve it. Regretfully, both were pointing fingers at each other."
UPDATE:Gary Robinson writes that obtaining a new firmware version from the printer manufacturer may be the only solution to the "Yellow Haze" problem.
"I had the same problem with OS 10.1 and an HP 4500. Apple seemed disinterested in the problem, but after several calls HP acknowledged the problem and sent a firmware upgrade for the printer which solved the problem. HP calls the color 'yellow haze.'"