I've seen this before.  It may be gstreamer related.   What version of gstreamer and pluginsa are you using?   Dropping severity to normal.

I don't think this is really on Windows is it, because rhythmbox doesn't build under Windows AFAIK.  Switching OS to "All" in absence of other info.

Are there any particular file types you're experiencing this with?  Are the files local, or accessed over a network?  If over a network, what protocol?  (smb mounted, smb by smb:// uri, ftp, http, daap .. ?)

all mp3's.  I believe both CBR's and VBRs.  They are mounted on a local serial ata hard drive (filesystem: jfs, but i've had problems with ext3 too).

james@localhost:~$ dpkg --status gstreamer0.10-plugins-base
Package: gstreamer0.10-plugins-base
...
Version: 0.10.10-2

What version of gst-plugins-good are you using, and what versions of which mp3 decoder plugins do you have installed?  (mad from gst-plugins-ugly or flump3dec)

james@localhost:~$ dpkg --status gstreamer0.10-plugins-good

Version: 0.10.4-3
james@localhost:~$ dpkg --status gstreamer0.10-plugins-ugly
Version: 0.10.4-2sid2

Upgraded gstreamer and it works now.

james@localhost:~$ dpkg --status gstreamer0.10-plugins-good
Version: 0.10.4-3


james@localhost:~$ dpkg --status gstreamer0.10-plugins-ugly
Version: 0.10.4-2sid2

Actually, I switched to fluendo, which fixed the slider problem, but the sound quality is terrible using fluendo.  I'm still experiencing the slider problem with gst-plugins-ugly.

My packages:
gstreamer0.10-alsa (0.10.10-2)
gstreamer0.10-gnomevfs (0.10.10-2)
gstreamer0.10-plugins-base (0.10.10-2)
gstreamer0.10-plugins-good (0.10.4-3)
gstreamer0.10-plugins-ugly (0.10.4-4)

Pretty sure this is another instance of the no-accurate-seeking thing, which mpegaudioparse should have fixed.

*** This bug has been marked as a duplicate of 308312 ***