Outlook 2010 Sent Items not sorting

I ran into an issue today with my Outlook where the Sent Items folder would not sort.  For some reason it had become sorted on the “To” field and then whenever I would try to sort by the “Sent” column (which is the default sort order) the view would change to the “Searching...” view and would just sit there.

I eventually figured out that the View > “Reset View” menu option would reset the view of the Sent Items folder and then return the view to the normal ordered by “sent” date.