I tried to connect to a new Exchange account and wow, it was hard. Like, REALLY hard. The only way I was able to succeed was to get the autodiscovery XML via Microsoft provided tool, extract INTERNAL exchange server id from there and use it in my settings. Definitely not something an average user could do.