Sometimes the Exchange Server "Auto Discovery" service spends a lot of time to identify the Server Address and establish a connection.

In order to avoid that, the best approach is to connect using the actual Server Address instead.

Refer to this article, so as to identify your Exchange Server Address.

In case your email account is Outlook 365, the default Exchange Server Address is the following one: