Se você quiser usar uma nova versão do ffmpeg em 12.04, sua melhor aposta seria usar uma versão estática disponível aqui. link
Verifique se o seu kernel é novo o suficiente. (deve ser ..
Eu já instalei o libav-tools. Eu purgei e reinstalei. Quando executo o ffmpeg ele diz não encontrado e sugere instalar o libav-tools. Quando eu tento que diz que é a mais nova versão.
Tente instalar o pacote ffmpeg sudo apt-get install ffmpeg
, que inclui todas as bibliotecas libav e libav-tools de acordo com as informações [detalhes do pacote]. ( link ).