Gray is the hardest thing to print on a CMYK printer. The RIP, any RIP, interprets grays in CMYK, not just K. Unless the various gods that deal with this sort of thing are smiling, grays will tend to various tints. Usually green and/or magenta. You could invest in some intense profiling but even...