I contacted Microsoft and after performing some test they asked that I contact Zoho

to confirm that:

Auto Discovery is enabled

Outlook is not blocked

Valid SSL certificate on server

Any ideas how to verify that?

Thanks