That seems like a different problem, can you please attach another GStreamer debug log? GST_DEBUG_NO_COLOR=1 GST_DEBUG=5 rhythmbox &>log -- [Feisty] rhythmbox fails to play a track after a jump to the beginning of the track https://launchpad.net/bugs/88514