Many things it could be. Who's PostScript drivers are you using?

I find that many PCL6 drivers are problematic because it now uses XML and if the driver interprets the document wrong then you get print errors all the time as though it is too strict and the older PCL5 is much more forgiving on errors. As for PostScript drivers maybe try the Adobe version and use the correct printer description file as well.