lots of possibilities.... Rendering intent, GCR, black point compensation, embedded profiles, and RGB vs CMYK profiles and color spaces.
If you use a Roland gray from the Roland color chart, is it a nice gray? Are you only getting 'green' grays when you just try to use 0,0,0,40 cmyk slider...