In some cases (haven't really managed to get a use-case where this is reproducible 100%) even though Amarok playlist shows that the current song has changed, the previous song is played again.
My use-case is for Random Album track progression, and doesn't happen when changing the track manually through Next/Previous or just picking a different song in the playlist. Also it seems to occur more often when in the playlist there is a small number of songs.
Steps to Reproduce:
1. Load an album in Amarok.
2. Play first song.
3. At the end, the song starts playing again, even though the playlist shows the next one.
This is a known regression with the phonon-backend-gstreamer 4.6.1, please either go back to 4.6.0, use the phonon-backend-vlc instead or use the phonon-backend-gstreamer 4.6.2 to be release any day now
*** This bug has been marked as a duplicate of bug 303580 ***