Computer experts needed?

I have Windows Vista, Home Edition, and Windows Mail which came installed with my new computer. My email messages were always alphabetized in either ascending or descending order, thus enabling me to find and keep track of them easier. Now, all of a sudden, they are all scrambled up, in no particular order. My solution was to click on the "view" option on the toolbar, where a drop-down menu gave a choice of either ascending or descending order, but when clicked on them, it didn't change anything. Does anyone know how I can fix this? Any help will be greatly appreciated. Thanks.