Annoying. But it seems OSX has some sort of problem with HP printers and whenever there is any OS upgrade, things like HP printers (and Canon cameras shooting RAW) have problems.

There is no mention of this in any release notes but if the firmware is upgraded, I'll bet that this printing in Mavericks problem disappears. (probably until the next OS upgrade)

Naughty that Apple seems to release endless HP printer updates in their OSs without addressing this problem.