without knowing what your video card is, we dont know what kind of video signal it is. But besides that, it's probably your video card drivers, or the HDTV itself, i know certain sony bravias have trouble doing fullscreen pc games.
but i hope you know you should plug in the HDMI plugs before turning on the PC, right? It's technically hot-swappable, but don't do it.