Eu tive o mesmo problema e encontrei a solução na web.
É devido ao PPA instalado:
- link
Tente executar o seguinte:
sudo add-apt-repository ppa:jon-severinsson/ffmpeg
sudo ppa-purge ppa:jon-severinsson/ffmpeg
Em seguida, execute o totem e instale o plug-in ausente