Hey,
I decided to give my .mp3's a new look through changing the cover and my whole "date added" songs were shuffled.
I believe this is because the player doesnt take the date added but rather the last time the song got modified as google play music (I use an old apk) still keeps my songs in the right order.
Hope you can help!