What is the model # of the printer, look for a "PS" driver for that model on HP's website. The folks I support, print PDF's 99% of the time and they do not have any issues. Feel free to send me a private message if you need any help. I have done a lot of research on this subject, after the "PS" Driver was implemented, nobody has issues printing PDF's anymore.
Steven