This was the result of my Answer Desk experience and a reset of my phone:
"Rey E
Alright. I have forwarded the case to the Accounts Escalations Team. There is not ongoing server upgrade however...

I'm having exact same issue, starting around the same time. I'm wondering if it's related to migration of accounts to the new Outlook.com experience. What support did you contact as I'd like to go...