Recently I've set up Exchange Server 2016, configured external DNS accrodingly. Server itself works fine, can send and receive emails. OWA is working fine aswell (externally and internally).
Issue is that Autodiscover is not working properly. I can open it externally via https://example.com/autodiscover/autodiscover.xml (it prompts for user and password), but cant set up an account in Outlook.
When testing with MS Connectivity analyzer it returns that it cannot validate certificate, which is fine since I dont have one and as far as Im cocerned it should work without it. What bothers me is this error: The Autodiscover service couldn't be contacted successfully by any method.
What could be the cause and solution to this problem?