Package: rhythmbox-plugins Version: 2.90.1~git20111117.f101562-1 Followup-For: Bug #654762 Installing gir1.2-peas-1.0 fixed the issue. I think that package should be installed with rhythmbox-plugins by default, either as a "depends" or as a "recommends".