Como o dodohjk sugeriu, instale o Ubuntu Restricted Extras como este
sudo apt-get install ubuntu-restricted-extras
Por favor, leia sobre eles antes de instalar
minha caixa de ritmo Ubuntu 12.10 não pode tocar nenhuma música além das que foram instaladas com ela. ele diz que não há plugins instalados e quando eu tento instalá-los eles não podem ser encontrados
Como o dodohjk sugeriu, instale o Ubuntu Restricted Extras como este
sudo apt-get install ubuntu-restricted-extras
Por favor, leia sobre eles antes de instalar
Eu tive um problema semelhante em 13.04 e, honestamente, ainda não sei por que isso aconteceu. Eu estava tentando copiar para o ogg vorbis, então eu duvido que isso possa ser resolvido com a instalação do ubuntu-restricted-extras (ogg não é restrito). O manipulador de erros não pôde instalar o próprio plugin que estava me dizendo para instalar.
Pode valer a pena reiniciar o computador, pois, por algum motivo, pareceu corrigir esse problema.