The update is out today to fix the grey issue. According to Major Nelson's blog the video apps (like Netflix) will have to be updated and it should be rolling out over the coming months.
http://majornelson.com/
I hope these apps don't take forever to update to fix this problem. They were trying to market the 360 more towards some video watching so this is a pretty damn big bug when the video looks crappy.