Sounds like (!) you might have it set to shuffle. I don't know much about the phone version of windows, but on the pc wmp, there is an icon on the play controls that looks like to interlinked curved arrows - that's the turn shuffle on/off control - may be worth checking out whether that control is carried over to the mobile version.