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 – Although the issue  is not completely resolved, some of the customer reported that it is working now.