Hello, actually it sounds like it is an issue with the users workstation. Mainly, the print driver, what driver is being used? If PCL 6, try switching to PCL 5. Also, are they printing remotely? Example, are they on a windows 7 pc, but remote print from xp, because that would also be due to the driver as well.
Hope this helps....