This may also be the reason many people encounter it when you use a proxy server, so make sure the exchange server has removed the domain from the list. Or do it manually, open Internet Explorer> Tools> Internet Options> Connections or use Group Policy if you want to apply in a large-scale environment.
Good luck!