I've had the same problem with a Xerox C20 parallel printer and I always suspected it was a lack of memory issue. Spooling takes a lot of time if you have low memory issues but there may be another problem involved. What has HP tech support had to say about it or is there a FAQ on their website that references the problem?