Podría ser que te falla la HDCP de la tele con según que fuente de video uses. Eso es una proteccion que tiene el distema HDMI para evitar que se hagan copias digitales de una maquina a otra. Si una señal HDMI se conecta a una tele no deberia cortar la imagen, pero si la tele falla y la señal interpreta que se esta conectando a un grabador, la señal HDMI se autobloquea y se corta. Hay gente que usa unos aparatitos que eliminan la protección HDMI y les va bien, había unos hilos por aqui que hablaban de esos aparatitos, creo que en la seccion de ps3 si no recuerdo mal.
Otra opcion es cambiar la resolucion de salida del pc, a ver si alguna le cuadra mas que otra a la tele...