From Outlook (365 and lower)

Click File > Options > Search > Indexing options > Modify > Uncheck Outlook

You should now be able to search boxes and such regularly now.