This problem looks solved.
Is the following incident relevant?
https://mailservices.isc.upenn.edu/computing/email/penno365/alerts/ms-incidents.html
Title Some users are intermittently unable to access their mailboxes through multiple connection methods when using TLS 1.0
ID EX294404