For shits and giggles, I wanted to start a small sample test so I set it to shuffle all songs and picked the first song in my folders as a starting point. I backed out of the app and paused to use the widget to keep track of the song number because it'll list them out like 1/879, 2/879, and so on. So I write down the first song, hit skip and it jumped to 3/879 completely skipping 2. Strange. I hit back and I got 2, but it was my first song again. I left the phone alone for a bit while writing this down and when I hit forward again, it jumped to 4 and played my original #2 song.
Ok, so I decided to start over, but leave the music playing and again outside the app and only using the widget. This time, the tracks played correctly and I went up to 200 with no repeats. I paused it again for a couple minutes and hit back a bunch of times and it appears to be tracking the songs correctly. However, while writing this paragraph, still paused, I hit forward again and instead of going to #185, it jumped back to showing #200, but it's song #195 on the list. Left alone for another minute, hit forward and it jumped to 202 to a new song not in the original 200 and not the song after the original #195 I had previously. After a bit more of a break, I skipped ahead a few tracks and went back and now the song originally on #195 is now 201, instead of 200 as it was the last time. Hit forward again and it jumped to 206. As Andrewilley suggested before, pausing should not cause a reshuffle (not that this seems like a reshuffle issue anyway) and I doubt the app is being cleared from memory in the short breaks I've taken to write. Especially with the screen left on. If anything, it seems that while paused and not in the app, it seems to be losing track of where it is in the list or forgot how to math.