chojas, por lo menos en el HD, en configuración de video, puedes elegir entre multitud de formatos (720p, 720i, 1080p, 50Hz, 23,976Hz...). Yo lo tengo en automático, y siempre lo veo bien.
Si en auto no te funciona, prueba a configurar la salida a la resolución de tu televisor. ¿tienes un Full HD o un HD Ready?
Salu2