Oh, it's just the Wii Part? That's actually not that uncommon. I've even had that where when my Wii was hooked up using a HDMI switch Wii mode was stuck in Red unless I brought the resolution down to 480p. My guess is that Wii Mode emulates a component connection and there's a glitch when the HDMI receiver is not completely standards-compliant.
Any idea why all of a sudden this would happen when ive had this set up for almost a year?