USB or Network installed?
Have you tried a different print driver yet? There are 3 flavors of Universal Print Driver you can experiment with, PCL5, PCL6 and PostScript. I suggest you download the latest of each and try them out one at a time for any improvements.