Você instalou ubuntu-restricted-extras? Você pode obtê-los aqui link
Estou usando o Ubuntu 12.04 LTS e descobri que o Rhythmbox não funciona-- ele continua dizendo que requer plugins, mas toda vez que eu pesquiso mp3 plugins ele aparece que os que são necessários já estão instalados - o que eu faço fr. Aqui? Ajuda !!!
P.S .: Eu sou um novato, então qualquer suporte seria profundamente apreciado. :)