Printing Problem

I have one client on our network that is having problems printing an Adobe PDF file. Its a large document (72 pages) but even if I try to print 8 pages it does the same thing. I am printing to an HP 8550 GN Color laser printer. I am printing bothsides and the printer prints only 4 pages and then continues to say processing job. This is a Win 98 Se client with 128 MB. Now I can print the document with out any problems. I am runing Win 2000 with 128 MB of ram. I have uninstalled and reinstalled the printer and the same thing?