Playback restarts from the beginning randomly

I have had a bit of a problem ever since upgrading to Froyo. When playing back podcasts, they randomly stop and restart from the beginning. This can happen anywhere from 5 seconds in to near the end of the podcast, it is random. I can't make it through a single podcast - it never seems to reach the end of even short podcasts before it resets back to the start. I have wiped/reinstalled everything to no avail, it still does this. Anybody else have this problem, is there a fix?