Sure thing, see attached.
As you can see, I don't do anything special. I start Poweramp, which starts at the song "Schnägg" from "Züri West". I then skip through a couple of songs, tap on the cover, choose the song "Lion" from "Stephen Lynch" which should start to play, but instead Poweramp plays "Schnägg" from the beginning again. Settings are visible-ish.
Given that some people (At least 3 in this thread) can reproduce it and others can not, my best random guess would be either cache or a race condition. Given that I did nuke the application including all data and cache and was still able to reproduce, my next guess would be storage type: my music is on an SD card, would be neat to know if that's the same for all the others who can reproduce, or some other settings (i18n or so)
powerampbugresized.mp4