Primeiro para poder reproduzir MP3, MP4 e outros arquivos de mídia, você precisará dos codecs de multimídia.
Digite o terminal: sudo apt-get install ubuntu-restricted-extras
Em vez de tentar obter o Rhythmbox em sudo add-apt-repository ppa:fossfreedom/rhythmbox
em sudo apt-get update
em sudo apt-get install rhythmbox
em
Se por algum motivo você quiser desinstalar este ppa, use:
sudo apt-get install ppa-purge
sudo ppa-purge ppa:fossfreedom/rhythmbox