In a case of PST recovery, the tool offers to save the recovered files to EML, MSG, RTF, PDF and HTML file formats.All of the given files can be accessed by various email clients without any dedicated platform.
If this is the case, all you need to do is just stay calm and try some resolution methods to fix Outlook 2016 instant search error.
I've also tried a new mail profile but the same thing happens with the new mail profile.
Sometimes, users find it difficult to understand and execute Outlook Search with each updated version of the application.
If you just upgraded your desktop email client to the latest version, you also might be facing Outlook 2016 Search not working issues.
Since Outlook is a most popular email client being used to send and receive bulk emails in a significant number of organizations as well as a personal level; it must be maintained and upgraded on a regular basis.