Ruberofobia está baneado por "troll faltón"
Sin perder calidad... en cuanto tengas que recodificarlo, olvidate. Otra cosa es encontrar el por que ese archivo falla, e intentar solucionar solo la parte que falle (audio o video). Muchas veces lo unico que hace que el archivo no lo lea la ps3 es el audio... con lo cual solo tendrias que recodificar el audio.
El metodo mas sencillo si no tienes mucha experiencia es como ya te han dicho el DivX converter, o el programa de Nero. Eso si, vas a perder calidad.