Could you get a log with "GST_DEBUG_NO_COLOR=1 GST_DEBUG=5 gst- launch-0.10 playbin uri=... &>log"? -- Problem adding mp3s to rhythmbox from a remote host. https://launchpad.net/bugs/84449