DebianでUMS（PMS）を起動させてもPS3上でファイルが認識されないとき

ffmpegなどだけでなく、次もちゃんと入れましょう。

# apt-get install faad lame yasm x264

これできちんとファイルを認識するはずです。