Была проблема с soundconverter который вместо преобразования flv в mp3 зависал навечно. Ffmpeg который теперь avconv называется, при переконвертации этого же файла выдавал ошибку "avconv Encoder (codec id 0) not found for output stream #0:0". Проблема решилась установкой пакета "ubuntu-restricted-extras".

sudo apt-get install ubuntu-restricted-extras

И всё зашибись. По крайней мере до тех пор пока еще каких-нибудь ошибок не получу кучу.

UPD: То же самое, только для Debian.

lsb_release -a
echo "deb http://www.deb-multimedia.org squeeze main non-free" >> /etc/apt/sources.list
apt-get update
apt-get install deb-multimedia-keyring
apt-get update
apt-get remove ffmpeg
apt-get install ffmpeg x264
ffmpeg --version

http://www.debiantutorials.com/how-to-install-ffmpeg-with-h-264mpeg-4-avc/

[ ]