Comment 3 for bug 875064

Not sure when we'll see the fixed package come out in oneiric but until then, one solution is to pin rhythmbox back to the natty version:

To do so, create the file /etc/apt/preferences.d/rhythmbox-pin containing:

Package: rhythmbox
Pin: release n=natty
Pin-Priority: 1001

Then copy /etc/apt/sources.list to /etc/apt/sources.list.d/sources-natty.list replacing all occurrences of 'oneiric' by 'natty'

Finally,

sudo apt-get update # if there are errors, comment out the appropriate lines in sources-natty.list
sudo apt-get --purge remove rhythmbox
sudo apt-get --purge autoremove
sudo apt-get install rhythmbox

Enjoy.