QUOTE(GoldPaintedLemons @ Nov 29 2009, 05:45 AM)

I had the same issue the first time I turned on my new replacement xbox and I have solved it. Yes it is the "handshake" in a manner of speaking. If you go into the Display settings there is an option called "Display Discovery" which is apparently turned on by default. If you're running through a AVR, Surround Sound, a HDMI switch, or if your TV is just goofy, this discovery will not be able to complete the handshake with The TV as it does not have that direct connection. For whatever reason, Microsoft decided in this scenario that the best thing to do is default to DVI mode...WRONG. Anyway, just turn this feature off, it will tell you it needs to restart, do the restart, and you should hear the warm, comforting "vwoing" sound we are all so used to hearing, and it should default to 1080p. You may have to turn your Audio settings back to Dolby Digital after this change. I think I did.
Dude I created an account just to tell you you are amazing!
This was my exact problem and your solution worked perfectly! Unfortunately, it only happened when I bought a Kinect and it updated the Xbox o/s, before that I never had a problem. Either the protocol detection handshake worked better, or it defaulted to HDMI when it didn't.
Thank you!!