The Test Exchange Connectivity tool was giving me the following error: 

Failed to Obtain autodiscover XML response. 

Additional Details 

None of the Expected XML Elements were found in the XML Response 

The problem was no external Active-sync URL was defined. Add the URL and restart IIS services.

set-ExternalURL https://domain.com/Microsoft-Server-ActiveSync