Instalar o Medibuntu irá resolver o seu problema ... Depois de instalar este pacote, você não só poderá reproduzir mp3s, mas também qualquer formato de mídia que você deseja reproduzir (usando o bunshee ou qualquer outro player)
Instalando o Medibuntu
O seguinte comando bash adiciona o repositório do Medibuntu ao Ubuntu. Ele também adiciona a chave GPG do Medibuntu ao seu chaveiro, que é necessário para autenticar os pacotes Medibuntu.
This command should be run in the Terminal (Applications → Accessories → Terminal):
sudo wget --output-document=/etc/apt/sources.list.d/medibuntu.list http://www.medibuntu.org/sources.list.d/$(lsb_release -cs).list && sudo apt-get --quiet update && sudo apt-get --yes --quiet --allow-unauthenticated install medibuntu-keyring && sudo apt-get --quiet update
O repositório do Medibuntu é desativado atualizando para uma versão mais recente do Ubuntu, então você deve executar este comando novamente após a atualização da versão.
Você também pode adicionar os seguintes pacotes. O primeiro fará com que muitos aplicativos do repositório Medibuntu apareçam no Ubuntu Software Center. O segundo permitirá que os usuários gerem relatórios de falhas nos pacotes Medibuntu e os enviem para o bugtracker do Medibuntu.
sudo apt-get --yes install app-install-data-medibuntu apport-hooks-medibuntu
Por favor, note que você pode ter que usar --force-yes em vez de --yes para que este comando tenha sucesso.
Outra boa opção.
Em vez de tentar superar as etapas acima ...
Basta abrir o centro de sofware do ubuntu e instalar o player VLC. E torne-o seu player padrão. Você poderá reproduzir qualquer formato de arquivo que desejar.