I get the same when using VPN routed via the States (NJ). Guess my actual Outlook account, or the server farm on which it is located is borked or something.
In fairness, this is the first outage I've experienced since switching from Gmail to Outlook so I'm not too grumpy about it.