Are you sure it's sorting the list by name??? And not say... e-mail address.
When you click "TO" and the contact list opens... click on name at the top to sort by name.... it will sort a-z and if you click again it will sort z-a.
I got it figured out. It's under Tools, Option, Mail set-up/email account, address Book, open outlook. All OK now thanks.