What about flushing the cyan cart and refilling it? If it's a flow issue, maybe flushing will help? It could be worth a try before going the new print head route.
Glad to hear you solved the problem yourself. Well done
I hope you haven't spent any money on purchasing a new print head, as my idea of the problem being caused by an internal leak in the print head was totally wrong. I've learned something new today.
I know that a non-working parking station or purge unit can cause nozzles not to print or become clogged as priming and cleaning of nozzles are necessary for keeping the print head in good working order. This purging operation is carried out when the printer is turned on. I didn't know that a blocked purge unit could also cause cross contamination. Your nozzle check looked like all nozzles were working, but some were printing a wrong colour.
It as a good instruction for cleaning the purge unit, on the inkjetprinthead.com site, link here: http://www.inkjetprinthead.com/canon-printhead-for-ip4500-mp610-mp810_1.htm
It looks like the company values a potential customer more than the sale of one printhead. Very nice to see business run this way.