Well, add me to the list of affected users. Was updated to Office 365 some time over the weekend and then all IMAP access stopped working. Typically use two Thunderbird clients and two Android K-9 clients.
Was on the phone with tech support for an hour while we reproduced the issue using Outlook as he was convinced (along with everyone else at least initially) I entered my password wrong despite not changing it.
Really annoying!