my simple solution was just to map a remote button to alt-enter. as soon as you take media center out of full screen mode the computer will recognize that it should be at its 16:9 resolution and fix itself, then I press the button again to put it back in fullscreen.
its annoying, but not annoying enough to pay 85$ for a hdmi detective (at least for me).
