Make sure that the video resolution of the HDMI output is set to the native resolution of the TV.
The order you boot the PC and select the input of the TV affects how they "handshake".
The only advantage of HDMI over DVI is that is also carries the audio so if the DVI works for you just use it.