Comment 5 for bug 1206390

This looks more like an issue with gstreamer0.10-fluendo-mp3. If you continue to experience the issue, you should try the regular gstreamer mp3 plugin found in the gstreamer0.10-plugins-ugly package (of course I'm assuming they're legal in your locality ;) ).