Siga este guia e você deve estar bem.
Ubuntu, ou em termos melhores, o pacote libavcodec-extra-52
, não suporta as bibliotecas que você deve ter instalado para usar o ffmpeg para o que você quer fazer. Você pode encontrar explicações e instruções nesse guia vinculado.