(Solved) error: Something went wrong and your search couldn't be completed it looks like theres a problem with your network connection Outlook 2016 - Exchange 2016

This will stop the error, but Outlook will no longer perform any online searches:

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