Can't add Office 365 account to Outlook after domain migration to new Office 365 Tenant
Issue
After migrating a domain to a new Microsoft Office 365 Tenant it is no longer possible to re-add email accounts to Outlook on PCs where Outlook was previously configured with the same accounts on the old tenant. The issue was a local Outlook Autodiscover or Credential caching issue. Everything was working fine on the web, mobile devices, and Outlook on PCs where user accounts had never been configured with this Office 365 domain.
The Outlook email account setup wizard, would try to discover Office 365 server settings for a minute or two, and then without ever prompting for user credentials, show the following error:

Something went wrong and Outlook couldn't set up your account. Please try again. If the problem continues, contact your email administrator.
Read more: Can't add Office 365 account to Outlook after domain migration to new Office 365 Tenant