Abra uma janela de terminal do shell e execute este supercommand:
sudo apt-get update && sudo apt-get check && sudo apt-get install ubuntu-restricted-extras ubuntu-restricted-addons librhythmbox-core8 libmad0 libmpg123-0 --reinstall -y && sudo apt-get autoremove -y
... reinicie o computador e tente novamente. Se o Rhythmbox ainda não conseguir reproduzir o MP3, instale o Audacious e o VLC Media Player :
sudo apt-get install audacious vlc
... tente tocar MP3 com VLC ou Audacious. Ambos são excelentes reprodutores de mídia: o Audacious reproduz trilhas de áudio, o VLC reproduz áudio, vídeo e até imagens.