I've been having this same problem on and off for a long time, through various flavors of Acrobat. With this latest round it is my tax documents downloaded from TurboTax that refuse to print. It's not specific to the PDF, it has happend on files I've created from Indesign as well as files I've downloaded from the internets. Printing 15 pages or all 60 at once doesn't change a thing. I'm using an HP LaserJet 4000 with the most current Acrobat on OSX 10.7.5.
From what I've observed, when printing from Acrobat, the print software attempts to spool the entire job before starting printing. This spooling takes forever, and then for whatever reason the job just flushes out. In my case I get no errors, it simply just does not print.