I had the same problem with my HP LaserJet 1300. Changing the printer driver from the preselected "Foomatic" one to the "CUPS+Gutenprint" one solved this problem for me. See also http://www.iheartubuntu.com/2011/04/ubuntu-pdf-printing-is-slow.html.
I had the same problem with my HP LaserJet 1300. Changing the printer driver from the preselected "Foomatic" one to the "CUPS+Gutenprint" one solved this problem for me. See also http:// www.iheartubunt u.com/2011/ 04/ubuntu- pdf-printing- is-slow. html.