Outlook: failed to add Office 365 account

For several months now there has been a bug(!?) in Outlook that often prevents Office 365 accounts from being added. The error message Outlook reveal