When printing from Illustrator the document prints Black instead of Blue

Computer is Windows 7 x64 running adobe CS6.  The printer is a HP laserjet 3800dn the driver for the printer is PCL5 but it does the same thing printing with the Postscript driver.  We have a navy blue color that prints out black for some reason. In the print options right before releasing the job we changed the use Illustrator colors to use Post script colors and it still does the same thing....Prints black where blue is supposed to go on the document.  Doesn't matter if it is a .jpeg or plain text.  Sending the job to a different printer works which is a Xerox workcentre.