As duas linhas de comando a seguir funcionaram para mim. Eles são inspirados nos comentários. Houve um erro de digitação no comentário de Braiam. Eu consertei abaixo:
Comando 1
apt-get install gstreamer1.0-plugins-*
Comando 2
apt-get install gstreamer0.10-plugins-*
Para aqueles que não estão familiarizados com esses dois pacotes, eles são na verdade metapacotes. O que significa que eles instalarão vários pacotes e oferecerão a você a instalação de todas as suas respectivas dependências.
Para usuários avançados interessantes na fonte de informações e no contexto geral sobre esses dois metapacotes, há uma documentação relacionada ao Debian nessa documentação e suas subpáginas em link