Have you ever seen, upon inserting a disc into the tray of your XBOX 360 an error message saying the game could not play at 50 Hz, although your TV seems to be set to 60 Hz?
I did! And after trying a few things – rebooting, changing the resolution, switching cables (I actually tried them all) – I just though I could try to go through the initial setup again.. and it worked!
