Having an issue with the media player which I am sure it's MAFW, but I'd like to confirm.

I can listen to a playlist on shuffle for a number of days, normally either "Most Played" or "Never Played".
After say roughly 5 days, OMP takes ages to open and when it does, magically I am back at the start of the playlist with all the same songs in the same order.
I know it's not got to the end of the list as I currently have 2457 never played tracks.
I am guessing this has nothing to do with OMP, correct?