I appreciate all the help guys but I don't want to have to resort to hackery to get this working. The HdmiOn.exe guy's site is back up:
http://thydzik.com/hdmion-a-solution-to-loss-of-dvi-video-epid-signal-on-hd-tvs/
And I'm going to give this a try-out sometime today hopefully. According to him, this issue has been fixed in newer NVidia drivers but I believe a lot of Media Center users use ATI for obvious reasons. So, can we confirm that this only exists on ATI based systems? Ed Bott told me this issue only seems to happen in "older" ATI chipsets but the 3000 series isn't really that old so I'd like to narrow it down a bit. The board I'm using is a Gigabyte MA790GP-DS4H which has Radeon HD3300 onboard graphics.
I've tried the EDID hack and it didn't work. As far as drivers go, I started with the driver that ships on the RTM Windows 7 DVD, which has the issue. Currently I'm running Catalyst 10.1, which also has the issue. And Catalyst 10.3 is currently downloading. If 10.3 fixes the issue, I'll reply here. If not, I'm prolly gonna make a video showing the issue and try to get in touch with someone at ATI.