Outlook External Autodiscover Certificate Error

In Outlook 2007 through Outlook 2010 all domain-joined Outlook clients would initially query Active Directory for AutoDiscover information and ultimately find a Service Connection Point (SCP) value that would point them to their nearest Client Access Server’s AutoDiscover virtual directory. If that failed then they would revert to using DNS like any non-domain-joined Outlook client. Non-domain-joined Computer Lookup Order: https://company.com/autodiscover/autodiscover.xml https://autodiscover.company.com/autodiscover/autodiscover.xml Local XML File http://company.com/autodiscover/autodiscover.xml (looking for a redirect website) SCP AutoDiscover Record Domain-joined Computer Lookup Order: SCP lookup HTTPS root domain query HTTPS AutoDiscover domain query HTTP redirect method SRV record query