Playlist reproduction error - Shuffle

[glicodr]

Hello there!
I'm experiencing some kind of issue on my playlist. I have it ordered by album and when playing, it seems to be shuffling tracks without the shuffle selection.
e.g.: I'm listening song A then song B is the next in the list for the album. When song A finish song C start playing. Also checking the next tracks list, it's ordered differently from the playlist.
Just got the app updated from AppStore and no changes made...
If anyone has any suggestion I appreciate... If not I'm gonna try reinstalling the app and downloading my playlists again...
Thanks!