Provavelmente devido a uma dependência que não foi atualizada corretamente.
Nesses cenários, eu primeiro tentaria remover o rhythmbox e suas dependências antes de reinstalá-lo.
purga:sudo apt-get purge rhythmbox rhythmbox-plugins gir1.2-rb-3.0 librhythmbox-core9 rhythmbox-data
reinstale:
sudo apt-get update
sudo apt-get install rhythmbox