Aqui está o que eu fiz e funciona. Remova qualquer instalação anterior e qualquer plug-in.
Basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
sudo apt-add-repository --remove ppa:fossfreedom/rhythmbox
sudo apt-add-repository --remove ppa:jacob/media
sudo apt-get update
sudo apt-get purge rhythmbox rhythmbox-plugins
Em seguida, use este PPA para instalar:
sudo add-apt-repository ppa:jacob/media
sudo apt-get update
sudo apt-get install rhythmbox
Veja a imagem abaixo: