Error connection to Exchage server

Error connection to Exchage server

We are truing to configure cloud version to work with our Exchange server, but we get error Failure:Email settings saved. But error occurred while trying to check connection with mail server - Problem connecting to mailbox:[connect timed out]
We tried IMAP connection. Telnet to port 143 works fine.

                New to ADSelfService Plus?