I’ve seen behavior similar to that when the print-drivers are not updated; when sending to a printer in something other than HP PCLx format; or when the file-size of the print-job overwhelms the memory of the printer. You said you’d updated the drivers so, assuming they’re all Win7 capable (and you’re not trying to operate in some XP compatibility mode), then scratch that from the list.
To address the other 2, make sure the driver you’re using is the PCLx (PCL6, I think is current) version. Also, check to see if you’re attempting to print “high quality” output, like 600 or 1200 dpi (dots-per-inch). If you’re doing just office quality print-out (not photos), then 300 dpi is more than sufficient, and should easily print within the memory capacity of the printer.
I forget where, but somewhere in the Adobe Reader or Win7 printer-driver options is “feature” to either begin print immediately, or to queue the output, then blast it all to the printer at once. If it’s a many-page doc, then that could also be a huge file, and where sending immediately MIGHT help.
Enable all features?