Это решает это для меня:
sudo apt-get install libavcodec-extra
Возможно, у этого сообщения есть ответ, но для Гуглеров ...