Interesting. I haven't encountered this issue with any modern printer recently. CUPS has a spooler for this purpose. I note the specs of your printer
HP Photosmart Wireless e-All-in-One Printer - B110a (CN245A) specifications - HP Home & Home Office products
I wonder if this is symptomatic of a non-postscript printer (with insufficient memory), in which some of the PCL processing must be done within the printer itself. I would hazard a guess that the issue is more of a driver issue than due to the printer itself though, and should still be reported. Postscript is more verbose, but the image processing is done by the CUPS postscript driver. For example, my own Brother DCP-7055 (postscript driver) has only 16MB of memory, yet prints flawlessly in these circumstances.
Memory, standard 64 MB
Memory, maximum 64 MB
Print languages HP PCL 3 GUI