I have just implemented Exchange 2013 and migrated users to this new domain. We have purchased a Thawte Certificate for autodiscover.domain.org and mail.domain.org, however when my clients open Outlook we get an error stating
2 Green Check marks
1. The security certificate is from a trusted certifying authority
2. The security certificate date is valid
RED X: The name on the security certificate is invalid or does not match the name of the site
Do you want to proceed?