Its because when you selected the song, stars haven't been pre computed and therefore they are sorted by old rating. Simply exit song select and go back and it will fix. All star ratings are computed in background, but it takes some time before they are done, so when you select song they get computed on demand.