Comment 31 for bug 68300

I would suggest trying the gutsy version of rhythmbox to see if it fixes your problem. Here's how:

install build-essentials, dh-make, debhelper, devscripts, fakeroot

Download these two files:
http://archive.ubuntu.com/ubuntu/pool/main/r/rhythmbox/rhythmbox_0.11.0.orig.tar.gz
http://archive.ubuntu.com/ubuntu/pool/main/r/rhythmbox/rhythmbox_0.11.0-0ubuntu3.diff.gz

Extract the first file, then run: zcat rhythmbox_0.11.0-0ubuntu3.diff.gz | patch -p0
Cd into the rhythmbox directory and run chmod +x debian/rules
Now type dpkg-buildpackage -rfakeroot
When it completes it should have built a deb in the directory below. Install this deb useing dpkg -i debname.deb
Now test rhythmbox and see if it works.