At the moment we have some problems with ADFS authentiction for Outlook. That is the reason why Exchange online is affected as well, resulting that some people are not able to connect via the Outlook client. A possible workaround is using webmail in the meantime.