I managed to get it back by trial-and-error switching from an Exchange account (which Outlook 365 surely is), to a personal IMAP account where I didn't have to manually set it up. So perhaps MS is trying to steer enterprise customers away from gmail.