Verifique nas configurações avançadas da impressora algo como "Sempre use tinta preta (toner) ao imprimir em preto no modo colorido".
Se a configuração estiver desmarcada, ela combinará CMY para criar preto se estiver imprimindo no modo colorido.
Não sei se as impressoras a laser XEROX possuem essa configuração. Eu costumava usar uma impressora a jato de tinta de tinta sólida XEROX e lembro-me dessa configuração para essa impressora.