I’ve got some other things depending on python-gobject, like gnome-control-center, gnome-tweaks, alacarte, gufw and a couple more. They seem all to be working fine. I launched them from a terminal and I don’t get messages like those when I launched rhythmbox. Could it be a combination of several things together? I don’t know.
There is this report for now: