I had the same problem and the exact same error. I didn't have the following packages:

gir1.2-gstreamer-0.10
gir1.2-gst-plugins-base-0.10

I installed rhythmbox through the Lubuntu Software...