This sounds like a print driver issue. I would update the print driver to one of the latest UPDs that are available. If you are currently using a PCL6 then consider testing with PostScript or PCL5. Any of the flavors of UPD will do unless you know there are specific applicaiton requirements for your users.