If you have issues in connecting to your office 365 mailbox through your outlook, or some of the users complaining issues with their outlook, then you are not alone.

Seems there are few customers affected with Exchange online services, Microsoft is working on it.

---

Update – the issue  is now completely resolved