New Email App - Search Functionality Not Working

When I enter search criteria, such as a sender's email name, in the Search box just above the Folder Pane, the search of my Inbox only returns the most very recent instances of the sender's name.  I ...