Have you tried to print the file from another imaging app? Not knowing if you're on a Mac or PC I can't recommend one specifically. This is most likely a driver incompatibility issue between PS and the Xerox Phaser. Don't expect much help from Adobe. Check that you have the latest drivers installed for the printer. This is not uncommon from PS CS5, as I get the exact same thing if I print to Adobe Acrobat 9 from Photoshop!?

HP Compaq 8100 Elite is a PC. The printer driver is up to date. Printing from PS CS5 to any other printer does not give this issue. Printing from any other program to the Xerox printer also does not give this issue.

Well, PS stands for PostScript and there are multiple language levels/ versions of it. If the driver allows, choose a more compatible older one, e.g. level 2 in favor of level 3. Similarly, the printer itself or the driver may offer means to control how specific sub-sets are interpreted, for instance with regards to font handling. Such printing errors often come down to "bad" PostScript being misinterpreted by the printer. If all else fails, also look whether you can install it with PCL emulation or similar wit ha different driver. That may also work...