Check in the advanced printer settings for something like "Always use black ink (toner) when printing black in color mode."
If the setting is unchecked, it will combine CMY to create Black if printing in color mode.
I don't know if XEROX Laser printers have this setting. I used to use a XEROX solid ink inkjet printer and I remember this setting for that printer.