There seems to be an ongoing database problem, I see it thru that my entire playlist is not being played in shuffle mode. I have just 1 playlist with +3K songs in it, and what I experience is that i chosse to play it and by default I have shuffle mode enabled, after a period of time I notice that it is the same songs over and over again, in fact the same 25 songs over and over again.
I have verified this by skipping to the next song repeatedly.
My solution is to create a new playlist, copy all the songs to the new playlist, and start playing from there, this will work for a couple of weeks, but at some point the same error occurs again.
I know that the workaround is easy, so why should I bother, but I guessed that the developers would be interested in fixing this issue.