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