Você instalou o driver PCL6 ou PCL5c? O 'c' em PCL5c significa cor. Você também pode estar interessado no Xerox Global Driver (é para implantações de rede) e verifique se os drivers de impressão instalados localmente correspondem aos drivers de impressão instalados remotamente.
Verifique os logs de eventos quanto a incompatibilidade de driver de impressão: link
Alguém já sugeriu o Server 2008, mas se você não quiser gastar $$$$$$$ (apenas $$), talvez seja melhor usar thinprint .
EDIT: Tem certeza de que as propriedades de impressão no servidor remoto estão corretas? Eu vi algumas impressoras onde você tem uma lista suspensa escondida nas propriedades da impressora que contém "Auto" e "Black and White", sendo "Auto" a cor.