en la tele de tuvo prueba con 480i. Si usas ubuntu:
apt-cache search ps3
Veras un paquete que se llama ps3-utils o algo asi, instalalo
apt-get install nombre_paquete
y usa el comando ps3videomodes (pon ps3 y dale a tab para que te salga el comando)
si pones ps3videomodes --help verás los diferentes modos. busca el 480i y pruebalo:
ps3videomodes -v 3
3 o el numero que corresponda, el 3 es el que yo uso, el de 720p. Por defecto viene el 6, que se ve de peeeena
saludos