Some songs seem to start right within the middle of the song for no apparent reason. Even songs that have never been played before.
I'm having the same issue. It is only when I am using the Plex app online. This doesn't happen while using it on my phone or iPad.