are you using cheap HDMI cables? I bought one from eBay and my picture was green. I went to CC and bought a belkin HDMI cable and solved my problem.
Guess you do have to spend some $ for these stupid cables.