Try customizing your sort fields and remove the read and unread categories. Close Outlook, and then reopen it. Now, re-add those categories and try sorting.