Comment 3 for bug 969527

The error Rhythmbox states is that it can't resolve some of the dependencies when installing gstreamer0.10-ffmpeg.

If you do a manual ...

sudo apt-get install gstreamer0.10-ffmpeg

... this installs all the required files. A quick restart of Rhythmbox and all imports appear to work fine.