Hi David,
>>When I do a search for a specific message it will display in the Search box
Please try hovering the mouse over the email from the search result, you will see which folder the email is currently in. If this email is in another folder other than the Inbox folder, try navigating to the folder and see whether your emails were accidentally
moved to that folder.

If it shows that the email is in your Inbox, please check whether there is a 'Filter Applied' in the left bottom corner of Outlook window when Inbox is selected. If this is the case, it could be that the your new emails were hidden by views/filters. We may
try to reset the Inbox view and see whether it helps. To do this, click the Inbox folder, click
Views tab, click Reset View.
Hope this helps.
Regards,
Steve Fan
Please remember to mark the replies as an answers if they help and
unmark them if they provide no help.
If you have feedback for TechNet Subscriber Support, contact
tnmff@microsoft.com.