Você reinstalou plugins do rhythmbox?
sudo apt-get install rhythmbox-plugins
Depois disso, inicie o rhythmbox e verifique suas preferências em Edit- > Plugins e certifique-se de que
- Interface D-Bus do Media Server2
- Interface D-Bus MPRIS
são verificados. Então, uma reinicialização / logout pode ser necessária.