Based on the described symptoms, local profile corruption is a plausible cause, and it is one of the standard things to rule out when Outlook search returns no results for items that should exist.
In classic Outlook, when search behaves unexpectedly (missing items, no hits for known messages), one recommended diagnostic step is to create and test with a new Outlook profile:
- In classic Outlook, select File > Account Settings > Manage Profiles. Or close Outlook and open Mail from the Windows Control Panel.
- In Mail Setup – Outlook, select Show Profiles, then Add on the General tab.
- Enter a name for the new profile and select OK.
- Complete the account setup (email address and password) and select Next, then Finish.
- In the Mail dialog, under When starting Microsoft Outlook, use this profile, choose Prompt for a profile to be used, then OK.
- Start Outlook, choose the new profile, and let it fully sync.
- Use the Search box to look for the missing messages.
If search works and the missing emails appear in the new profile, that strongly indicates the old profile (or its local cache/index) was corrupted. In that case, the new profile can be made the default and data migrated as needed.
If the messages still do not appear in the new profile, the issue is unlikely to be just local profile corruption and may involve server-side deletion, archiving, or other mailbox-level changes. In that case, further investigation on the server side (e.g., by an admin) would be required.
Additionally, when search cannot find older emails in classic Outlook, ensure that:
- The Deleted Items folder is included in search if there is any chance the items were deleted:
- File > Options > Search.
- Enable Include messages from the Deleted items folder in each data file when searching in All Items.
- Select OK and restart Outlook.
- The sync slider is set to cache enough history locally so that indexing/search can see older mail:
- File > Account Settings > Account Settings.
- On Email tab, select the account and choose Change.
- Move Download email for the past to the desired range or to All.
- Select Next > Done, then restart Outlook.
If, after these steps, the emails still do not appear even in a fresh profile, that points away from local corruption and toward the items no longer existing in the mailbox or being stored somewhere not covered by the current search scope.
References: