I have not been able to search my email for weeks. I have had outlook for quite some time now and this is the first time I've encountered this.  I moved over from hotmail awhile ago.  I do a substantial amount of work through my email and this is becoming a huge problem. If I cannot search my email, I cannot complete my work. Please fix this or I will have to migrate to another email account. I do not want to do that.

The error message I get every time I try to perform a search is this: "There was a problem with the Outlook service (a temporary network connectivity issue that has nothing to do with your computer). Please try again. If you keep seeing this message, go to Service status to check if there's a problem with Outlook".