If you’re doing a search in Outlook and you get the following message “Lets look on your computer instead”,

Here is what you can do to help correct this issue.

Fix requires adding a registry key (DWORD) with a value of 1. 

The location and key that needs created are: 

HKEY_CURRENT_USER\software\microsoft\office\16.0\outlook\search
DWORD: DisableServerAssistedSearch

After that is added Outlook needs restarted.