Having an issue with Exchange 2013 and Autodiscover. Have a GoDaddy cert with mail.domain.org and autodiscover.domain.org. Have all the URLs pointing to those. Have Outlook Anywhere setup correctly. OWA and ECP work fine with no cert warnings. Have split DNS internally for the domain.local and domain.org. Everything resolves correctly. Getting a weird error with Outlook when setting up a profile. It uses autodiscover and throws a cert redirect warning then throws a error " The connection to Exchange is unavailable. Outlook must be online or connected to complete this action". Everything is online.
On the server I run:
Test-OutlookWebServices -Identity:firstname.lastname@example.org -MailboxCredential:(Get-Credential domain\username) | fl >> C:\TestResult.txt
[2015-11-05 15:54:31Z] Autodiscover response:
System.Net.WebException: The remote server returned an error: (413) Request Entity Too Large.
Also get something similar running the Outlook - Test connection .