Exchange 2010 and Outlook 2010 certificate error

We have an exchange 2010 mailbox server at a remote site with the CAS role loaded on it. Outlook Anywhere is not configured for that site at all as there is no local internet connection. We find that when connecting to this site remotley, people are getting a certificate error "The server certificate was issued by a company you have not chosen to trust" the fqdn internal name of the server is displayed and correct. Site affinity is set up to focus on this CAS server and we are using a CAS Cluster alias at the site.  We are using the default self signed cert as this server does not need to be accessed directly form the internet.  There are no Exchange 2007 CAS servers brokering the connection, it's all Exchange 2010 SP3.

The self signed cert is current and does indeed match the internal FQDN of the server

Checking Get-ClientAccessServer  AutoDiscoverServiceInternalUri is set to the internal fqdn

Below shows the output from Get-ExchangeCertificate

AccessRules        : {System.Security.AccessControl.CryptoKeyAccessRule, System.Security.AccessControl.CryptoKeyAccessR
                     ule, System.Security.AccessControl.CryptoKeyAccessRule}
CertificateDomains : {Federation}
HasPrivateKey      : True
IsSelfSigned       : True
Issuer             : CN=Federation
NotAfter           : 6/14/2018 1:41:00 AM
NotBefore          : 6/14/2013 1:41:00 AM
PublicKeySize      : 2048
RootCAType         : None
SerialNumber       : 15632891161DC396469D023{Not Showing}
Services           : SMTP
Status             : Valid
Subject            : CN=Federation
Thumbprint         : EEBA66E40601F56844816A{Not Showing}

AccessRules        : {System.Security.AccessControl.CryptoKeyAccessRule, System.Security.AccessControl.CryptoKeyAccessR
                     ule, System.Security.AccessControl.CryptoKeyAccessRule, System.Security.AccessControl.CryptoKeyAcc
                     essRule}
CertificateDomains : {EX02, EX02.sherrittogp.com}
HasPrivateKey      : True
IsSelfSigned       : True
Issuer             : CN=EX02
NotAfter           : 5/1/2018 11:51:04 AM
NotBefore          : 5/1/2013 11:51:04 AM
PublicKeySize      : 2048
RootCAType         : None
SerialNumber       : 7F10845AAB587DB944{Not Showing}
Services           : IMAP, POP, IIS, SMTP
Status             : Valid
Subject            : CN=EX02
Thumbprint         : 658F976F5B38600B3CFDD7BC4{Not Showing}