I have the same exact problem. I have noticed mine since the first day though. I am hooking it up to a 40" Sony XBR LCD. I tried upgrading to the component cables but the problem is still there. I emailed nintendo but they havent gotten back to me yet. Anyone??