Problemas con ficheros de vídeo

[David]

Hola listeros:   
Tengo Ubuntu 8.04.1, he descargado películas con Transmisión, el cliente que trae Ubuntu, las películas  las copio a un dvd-rw para verlas en un lector de dvd en la tele, muchas se ven bien en la tele pero algunas se ven fatal en la tele pero se oyen perfectamente, si le doy para que vaya a 2x en la tele se ve bien la imagen pero a velocidad normal se ve todo lleno de cuadraditos y apenas se distingue la imagen, sin embargo pongo ese dvd en el PC y se ve sin problemas, los ficheros de las películas están en formato AVI.

¿Qué puedo hacer desde Ubuntu para que se vean bien las películas en la tele?

Un saludo
   David