No matter whether I use the "basic" search or advanced, or how many times I refresh and re-try, I continue to get 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. "  When I check the service status, it says Outlook is running fine.  Clearly it is not. 

I'm using Windows 8, IE 10, all fully patched.  What is the problem?