Confirmed that if you are using "Shuffle Album" and restart the shuffle setting persists after a restart. So it seems as though you selected shuffle at some point and have been using the play/pause button in the Sense player to start and stop your music? To get Sense to play songs in sequence you need to use the "Play Album" button or the "Play Next" button that is right above the "Shuffle Album" button.