If the Exchange connectivity tests fail for autodiscover, check the on-premises Autodiscover Internet Access configuration. For more information about how to do this, see the Microsoft TechNet topic Configure the Autodiscover Service for Internet Access.