Good Luck on this problem (your gonna need it!).
Anyone who is running a CMYK printer will fall into this hole eventually.
If it isn't Reds, it's Greens, Blues and Greys and when you adjust/profile for one, the adjustment to make this colour will change other colours.
You will end up going...