Maybe it's something different with the tv instead of a monitor, or possibly a driver issue. It's just so strange. You could try just setting the game resolution setting, but don't force the windowed mode. Make sure you're using the hyphen in front of the switches, too.
-r:hhhhxwwww
Unfortunately I am out of town without access to computer, so won't have a chance to try anything else for a while. If I come up with any other ideas, I'll let you know.