if there haven’t had the previous mail in your inbox folder, your mail might be in Archive folder or Personal folder.
Have you search in Archive folder or Personal folder?
Since Outlook was shut down few weeks ago, my Outlook has a problem.
I am unable to search history emails at all (please see below).