This appears to be the same problem as the following issue:
EXCEPT I have not moved our domain to M365 but to a different email host. Therefore the solutions offered here do not work (logging on to MyDrive would be a nonsense as our new host is not Microsoft).
As mentioned by @JenBurnett-2424 this happens across all devices including a brand new laptop (literally unpacked yesterday) that had Office 2021 installed and then tried to connect - it immediately asked for the Google login.
My domain moved and the DNS propagated on Wednesday, I told everyone to leave it until yesterday to be sure the autodiscover/autoconfig service change propagated across the whole internet and it certainly has (if I connect using Thunderbird or Bluemail it picks up the account settings fine, no need to mess around with manual config, even Gmail on my phone only asks for the server names but then connects fine).
So why is outlook still using an old copy of the autodiscover/autoconfig that pointed to Google? Does it cache it somewhere on YOUR servers (remember: this happened on a brand new laptop, fresh out of the box last night - the only place it could get the autodiscover info from is your systems).
This feels like a defect - someone somewhere made an assumption about the lifespan of autodiscover settings and is storing them at Microsoft but not refreshing the information inline with DNS changes.
Our domain is bmwclubuk.net though I have removed it from the screenshots just because
Here are some screenshots of exactly what happens:
So please do try it - just open Outlook, use File>"+ Add account", enter {anything} at bmwclubuk.net and click next.
Help!