canon s9000 color problems

hi all, i am having some canon s9000 printer problems, but i don't think its due to some of the other things mentioned in a recent thread involving the same topic. what i'm dealing with here is a printer that has worked fine for the last 6 months and is now all of a sudden printing with a very strange blue/purple cast on all my prints. this happened direcltyt after i changed the cyan ink tank so my first thought was that the new ink tank could be leaking...changed it and tried again, no luck. went to the canon s9000 printer properties, and tried the things under mantinence (such as cleaning, deep cleaning, print head alignment, and nozzle check). didn't help at all, although i think it is noteworthy that the test printouts from head alignment and nozzle check came out in what seemed to be the correct colors! i'm out of luck and ideas here, short of changing every ink tank which would cost more money that i have right now :/ anyone have any ideas or have experienced anything like this before?

I also have the Canon S9000.
Just to check a suspicion of mine on a recent similiar problem. Did your paper change?

I have noticed that Kodak paper and Canon Paper have different color results. I only noticed on my latest print set, because it covers a sunset scene with blues through red (most of my stuff are models on solid backgrounds). The Kodak paper had more range in the colors then the Canon Paper (meaning the print on Canon paper was greyed out slightly). I suspect the ink has a different reaction to the different papers. Only a suspicion at this point. The other possibility is I changed out the yellow ink, but since the results are less color, I doubt this is the problem.

Please note: This is not to say Kodak or Canon paper is better, my Kodak paper is 8.5x11 and the Canon was 13x19 paper, both high gloss though.