Outlook error when doing a search

I also have the same error, as of early this week.  Ever since getting Outlook 16, however, I only used to get the "Something went wrong and your search couldn't be completed.", but the search performed anyways.  But now it will not.  I have nothing wrong with my network connection, and now I have to click on "Let's look on your computer instead" for it to turn up any results, and very slowly.

I am on Version 1804 (Build 9226.2114 Click-to-Run).  I have done everything that every article I've read has stated as a fix, all to no avail.  I have just rebuilt the index, also to no avail. 

I also cannot do any repairs or updates to Office as I get the following message:  Something went wrong.  We're sorry, we ran into a problem while looking for updates.  Please check your network connection and try again later.  Error Code:  30045-27 (1)

This message has been showing up ever since I installed Office 365, several years ago.  The only way to get rid of it is to re-install the entire Office package, at which time, it works for a little while.  After a few months (or I don't know how long because I don't check it regularly), it returns the error above.

Could this have anything to do with my search not working?