Outlook 2013 Sorting Messages

I ordinarily sort my Inbox messages by Date. When I switch to sort by ‘To’ the messages are not in alphabetical order as I would expect them to be. Any suggestions on correcting this would be much appreciated.
Robert