Instalar extras restritos deve corrigir:
sudo apt-get install ubuntu-restricted-extras
Mas se não (eu também tenho tido problemas com o Rthythmbox recentemente), você pode mudar para o Banshee .
O Ubuntu 12.04 contém o Rhythmbox e um player de vídeo. Isso tende a me dar um erro quando tento reproduzir, digamos, um arquivo .mp3.
Required plugin not found: Python (v2.7) requires to install plugins to play media files of the following type: MPEG-1 Layer 3 (MP3) decoder
Aparentemente, isso é uma maneira de resolver o problema, mas parece um pouco longo. É melhor instalar apenas uma cópia nova (e "completa") do Rhythmbox? Eu sei que outros sistemas operacionais como o Zorin não têm problemas com a reprodução de arquivos de mídia.
(Como alternativa, o player VLC pode ser melhor, mas eu não tenho uma boa conexão com a Internet no meu computador Linux no momento.)
Instalar extras restritos deve corrigir:
sudo apt-get install ubuntu-restricted-extras
Mas se não (eu também tenho tido problemas com o Rthythmbox recentemente), você pode mudar para o Banshee .