What steps will reproduce the problem? You should be able to seek 'around' the song that's currently playing. Difficult because lots of functions are based on percentage of song that's played back.

Using Gstreamer will probably make this a little easier too.