Just switch to "New Outlook" and your search will be back to normal.