I also had to update the imap and smtp server names. The Microsoft support page (here) shows Thunderbird dialogs in order to highlight the authentication method. And there they were, the correct server names, small and fuzzy: "outlook.office365.com" ...
