Well, the first thing I would do is print out a solid block of Yellow, a solid Magenta, a solid cyan and a solid black and see how they come out.
What brand and type of media are you printing on and what color profile are you using?
You might be just using the wrong profile for the media you...