Search:

Change your solution to 1080i or whatever your TV takes.

I have the same problem too but I figure it out. It has nothing to do with hardware if you just purchase it new like I did.

I am using HDMI at the moment and when Xbox first started it will set...