Slow printing on RHL 9

[Tim Wunder]

I'm conducting an experiment with a willing subject at work. I've 
installed RHL 9 and he's using it in his day to day activity. One of his 
activities involves logging onto an online 3PL site (Third Party 
Logistics) and printing a 2 page bar coded shipping document.
RHL 9 is configured to use CUPS and the printer is a networked JetDirect 
printer (HP 2200).
When he prints the document, it takes nearly 5 minutes for both pages to 
finally finish printing. Contrast this to the less than 1 minute it 
takes for the document to print via Windows.
Now, if he logs into a remote X session on our RHL 7 server and prints 
from there, it prints fast, just like it does from Windows.
Both the RHL 7 server and the RHL 9 desktop are running CUPS.
The desktop machine is an AMD K6-2 500 MHz with 256MB RAM, the server is 
a 1GHz Intel.
Any ideas on what I can try to speed up the printing?
Tjhanks,
Tim