Xbox Music "Play All Music" Always Same Order?

Is this just happening to me, or does everyone see the same behavior? When I select "Play All Music", it always sets up my tracklist in the same (otherwise seemingly random) order. This happens even after I updated with tonight's new update (you might have to manually check for updates to see that though).