iPhone 3.0 problem with music

I've noticed after updating my iPod to 3.0, music has gone weird. Every time I play a song, it starts playing from like the middle, or a couple of seconds into the song, presumably where I stopped playing it last time it was on.

Am I the only one getting this problem? I've tried looking in the settings, but found nothing.

Try reinstalling OS 3.0

Its not a problem with the OS. You need to (Im doing this from memory) go into iTunes, select all your songs, right click and Get Info and then go to 'Options' and untick 'Remember playback position' (or something like that, Im not 100% sure on the name)