La secuencia que haría para ir descartando cosas sería algo tal que así
1) Buscar un monitor (también valdría otra TV) y probar tu cable actual HDMI.
1.1) Si sigue pasando es cosa de tu cable o de tu PC ---> Prueba con otro cable HDMI
1.1.1) Si sigue pasando es cosa de tu PC ---> Revisar configuraciones del PC, cuellos de botella, drivers, etc.
1.1.2) Si no sigue pasando, parece que era problema del cable HDMI ---> Problema resuelto, compra un cable HDMI nuevo. Opcionalmente podemos ir a 2) por si los modos de la TV están tocando las narices
1.2) Si no sigue pasando, es cosa de la TV. Nos vamos a 2)
2) Conecta el PC a la TV con otro tipo de conexión (algunas todavía traen VGA o DVI)
2.1) Si sigue pasando, es cosa de la TV, me parecería muy raro y síntoma de problema hardware
2.2) Si no sigue pasando, comprueba la configuración del HDMI en la TV y modos juegos y similares (cacharreando con el mando igual se activó alguno raro), que muchas veces empeoran en vez de ayudar
2.2.1) Si sigue pasando, vamos a 3)
2.2.2) Si no sigue pasando, problema resuelto y le decimos adiós a los modos "pros" que traen las teles.
2.3) Si no tiene otra conexión vamos a 3)
3) Estamos fastidiados, hemos hecho toda esta tira de pruebas para volver al punto de partida y he perdido cinco minutos de mi vida escribiendo esto
Saludos