Hello,
I just recently moved my email archive from gmail to outlook.com.
When trying to do a search the request times out and gives me an error message:

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. 

I have tried multiple browsers, cleaning cache, etc... 

Judging by the number of posts of people with the same problem I'd say Microsoft should get this fixed asap. Being able to search your email is essential.
"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 receiving this message, go to Service status to see if there's a problem with Outlook. "  Service status reports no problems.
I have been unable to use the search function with my outlook.com account for several weeks.

This happens on multiple computers and with various browsers.

I have cleared the cache, updated browser version, and reset settings.

I get various error messages.  

The most frequent 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. 
Searches of inbox and other folders usually result in this message: "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." Service status is always "normal", an obvious false statement. So... this has been going on for months now. Multiple computers with all kinds of browsers at many locations have been tried. This confirms the problem is in microsoft's servers or network. Microsoft techs promised in private messages an investigation that has apparently not happened... empty promises are not helpful. My inbox is ballooning, without the ability to search and delete in bulk I can not stay ahead of it. I pay for this email. I have been on microsoft's system for over 15 years. This is not acceptable. Is there anyone out there with a Helpful suggestion (other than changing my email to another carrier or filing lawsuits) ??? Please comment if you've ever had this problem.
Both the functions to empty the trash and to search my inbox no longer work and haven't for severak days.  I also can't use the "find emails" function.  I don't see any other complaints in the community on these issues.

I keep getting an error message:  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.

Service Status is fine so what gives and how long will this go on?!

Please help.  Thanks.
I am unable to send emails with picture attachments. I get a "There was a problem with Hotmail Service (a temporary network connectivity issue that has nothing to do with your computer). Please try again. If you keep seeing this message [this is the 5th time I've tried to send this email and received this message], go to Service Status [which always shows that nothing is wrong!!!] to check if there is a problem with Hotmail."

What is going on?! I have tried to send this email way too many times for this to be a "connectivity issue"
Please help!