¿Tienes la tarjeta gráfica configurada en la salida de TV para que los vídeos se reproduzcan a pantalla completa?.

Eso se configura en el Setup de la tarjeta. Si es una NVIDIA prueba con la NForce y si es una ATI utiliza el Catalyst Control Center.

Saludos.