I too am having the same printer error with a range of HP Printers M2727 ,3035 and 3390
I get the error when trying to print from word and printing from excell is very slow.
We recently migrated to active directory and exchange 2007. Prior the migration the 2727,3390 and 3035 printers worked fine but post migration everything went slower.
Other changes in our environment around this time was installing McAfee Antivirus and marimba monitoring agents.
Changing the printer drivers on these printers to an earlier (simpler) printer driver such as HP Laserjet 4 Plus fixes the problem. This was the recommendation of our printer supplier who commented that more recent HP Printer drivers have become hopelessly bloated with performance suffering. HP should realise that the main requirment of the customer is speed.