Search function in Outlook is terrible

I have a problem with the PA to the CEO. When she searches for emails in his mailbox (which she has full access to), it returns 997 mails. As an example, I chose a folder with 4 emails in it. I typed...