I have a HP 840C older printer running with OSX4 Tiger. No problems except clearing out a older QUE that stopped everything newer to be printed. Try that one out.

Check Print Monitor. Clear out the older QUE.
Works with me when I had the same problem before.
Drives you nuts sometimes, doesen't it!?

-Kevin