That could be a few things. Could be a cable, could be the port itself, or it could be the TV's hardware/age.
First, look into the specifications that the TV has. Figure out what version of HDMI port it is and see if your settings on your PC are pushing the limits of that HDMI port's...