Autodiscover is sending the incorrect External Hostname for Outlook Anywhere

I believe autodiscover is sending out the incorrect External Hostname for Outlook Anywhere.  When I use testexchangeconnectivity.com the hostname it is trying to use is not what I have configured for the External Hostname.  I have confirmed the settings on the server using the command Get-OutlookAnywhere |fl *host* and the settings are correct.