Using an administrative command prompt run the following command and restart the computer. Re-Add the Microsoft Exchange Account. This will disable office 365’s autodiscover.
REG ADD HKCU\Software\Microsoft\Office\16.0\Outlook\AutoDiscover /v ExcludeExplicitO365Endpoint /t REG_DWORD /d 00000001
Ipconfig /flushdns