Check also DNS SRV _autodiscover._tcp during autodiscover
Per https://www.godaddy.com/help/outlook-windows-manually-add-autodiscover-srv-record-20066 , https://blogs.technet.microsoft.com/rmilne/2014/10/02/how-to-check-exchange-autodiscover-srv-record-using-nslookup/ and https://www.petenetlive.com/KB/Article/0001184, during the setup, when https://autodiscover.domain does not exist, Outlook fetches DNS SRV _autodiscover._tcp.domain record.
I see no code in evolution-ews, that fetches SRV _autodiscover._tcp.domain
Edited by Milan Crha