Certificate Outlook message error

Question

Hi
We recently made a change to our certificate that go daddy provides removing our server names from the certificate due to GODaddy's request. Therefore only using the mail.XXXX.com or bb.XXXX.com on the certificate.  We have an Exchange 2007 server and
2013 server. Both having the same issue. Now few of the users are getting below pop message daily. 
CHX006XXX122(it's our server name)
Information you exchange with this site cannot be viewed or
changed by others. However, there is a problem with the site's security certificate.
x The security certificate is from a trusted certifying authority
x The security certificate has expired or is not yet vaild
x The name on the security certificate is invalid or does
not match the name of the site.
Do you want to proceed... When
I choose the View Certificate button, it brings up another window that shows you what certificate is in error. In this case, the certificate name is “mail.XXXXXXXX.com”. Which looks correct.
The issue goes
away if I recreate the profile in mail settings. Any reason why this is happening? This is happening to Exchange 2007 users and 2013.  
Any
suggested will be appreciated! I just don't want to recreate everyone's mail profile.Mind
you, we don't receive any errors when we access OWA...

Answer 1

RPC/HTTP
[PS] C:\Windows\system32>Get-OutlookAnywhere | fl
WARNING: Warning: "Rpc (Default Web Site)" was not found. Please ensure that the RPC over HTTP Proxy feature has been
added to server "NTS-70".
RunspaceId                         : 318b376d-05fb-49c0-9bed-b3d208c82ef8
ServerName                         : NTS-70
SSLOffloading                      : False
ExternalHostname                   : webmail.domain.com
InternalHostname                   :
ExternalClientAuthenticationMethod : Ntlm
InternalClientAuthenticationMethod : Ntlm
IISAuthenticationMethods           : {Ntlm}
XropUrl                            :
ExternalClientsRequireSsl          : True
InternalClientsRequireSsl          : False
MetabasePath                       : IIS://NTS-70.domain.trade/W3SVC/1/ROOT/Rpc
Path                               :
ExtendedProtectionTokenChecking    : None
ExtendedProtectionFlags            : {}
ExtendedProtectionSPNList          : {}
AdminDisplayVersion                : Version 8.3 (Build 83.6)
Server                             : NTS-70
AdminDisplayName                   :
ExchangeVersion                    : 0.1 (8.0.535.0)
Name                               : Rpc (Default Web Site)
DistinguishedName                  : CN=Rpc (Default Web Site),CN=HTTP,CN=Protocols,CN=NTS-70,CN=Servers,CN=Exchange
                                     Administrative Group (FYDIBOHF23SPDLT),CN=Administrative
                                     Groups,CN=domain,CN=Microsoft
                                     Exchange,CN=Services,CN=Configuration,DC=domain,DC=trade
Identity                           : NTS-70\Rpc (Default Web Site)
Guid                               : 28cb8b3b-6fc4-4f15-9d20-7fa5a864adda
ObjectCategory                     : domain.trade/Configuration/Schema/ms-Exch-Rpc-Http-Virtual-Directory
ObjectClass                        : {top, msExchVirtualDirectory, msExchRpcHttpVirtualDirectory}
WhenChanged                        : 12/1/2009 6:40:14 PM
WhenCreated                        : 6/1/2009 4:34:39 PM
WhenChangedUTC                     : 12/2/2009 12:40:14 AM
WhenCreatedUTC                     : 6/1/2009 9:34:39 PM
OrganizationId                     :
OriginatingServer                  : CH1006ADS001.domain.trade
IsValid                            : True
ObjectState                        : Changed
RunspaceId                         : 318b376d-05fb-49c0-9bed-b3d208c82ef8
ServerName                         : CH2006EXC095
SSLOffloading                      : True
ExternalHostname                   :
InternalHostname                   : ch2006exc095.domain.trade
ExternalClientAuthenticationMethod : Negotiate
InternalClientAuthenticationMethod : Ntlm
IISAuthenticationMethods           : {Basic, Ntlm, Negotiate}
XropUrl                            :
ExternalClientsRequireSsl          : False
InternalClientsRequireSsl          : False
MetabasePath                       : IIS://CH2006EXC095.domain.trade/W3SVC/1/ROOT/Rpc
Path                               : C:\Program Files\Microsoft\Exchange Server\V15\FrontEnd\HttpProxy\rpc
ExtendedProtectionTokenChecking    : None
ExtendedProtectionFlags            : {}
ExtendedProtectionSPNList          : {}
AdminDisplayVersion                : Version 15.0 (Build 712.24)
Server                             : CH2006EXC095
AdminDisplayName                   :
ExchangeVersion                    : 0.20 (15.0.0.0)
Name                               : Rpc (Default Web Site)
DistinguishedName                  : CN=Rpc (Default Web
                                     Site),CN=HTTP,CN=Protocols,CN=CH2006EXC095,CN=Servers,CN=Exchange Administrative
                                     Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=domain,CN=Microsoft
                                     Exchange,CN=Services,CN=Configuration,DC=domain,DC=trade
Identity                           : CH2006EXC095\Rpc (Default Web Site)
Guid                               : 2f94daf9-6333-4690-b301-d4ace0e40621
ObjectCategory                     : domain.trade/Configuration/Schema/ms-Exch-Rpc-Http-Virtual-Directory
ObjectClass                        : {top, msExchVirtualDirectory, msExchRpcHttpVirtualDirectory}
WhenChanged                        : 5/17/2013 3:07:29 PM
WhenCreated                        : 5/17/2013 3:07:29 PM
WhenChangedUTC                     : 5/17/2013 8:07:29 PM
WhenCreatedUTC                     : 5/17/2013 8:07:29 PM
OrganizationId                     :
OriginatingServer                  : CH1006ADS001.domain.trade
IsValid                            : True
ObjectState                        : Changed
RunspaceId                         : 318b376d-05fb-49c0-9bed-b3d208c82ef8
ServerName                         : CH1006EXC096
SSLOffloading                      : True
ExternalHostname                   :
InternalHostname                   : ch1006exc096.domain.trade
ExternalClientAuthenticationMethod : Negotiate
InternalClientAuthenticationMethod : Ntlm
IISAuthenticationMethods           : {Basic, Ntlm, Negotiate}
XropUrl                            :
ExternalClientsRequireSsl          : False
InternalClientsRequireSsl          : False
MetabasePath                       : IIS://CH1006EXC096.domain.trade/W3SVC/1/ROOT/Rpc
Path                               : C:\Program Files\Microsoft\Exchange Server\V15\FrontEnd\HttpProxy\rpc
ExtendedProtectionTokenChecking    : None
ExtendedProtectionFlags            : {}
ExtendedProtectionSPNList          : {}
AdminDisplayVersion                : Version 15.0 (Build 712.24)
Server                             : CH1006EXC096
AdminDisplayName                   :
ExchangeVersion                    : 0.20 (15.0.0.0)
Name                               : Rpc (Default Web Site)
DistinguishedName                  : CN=Rpc (Default Web
                                     Site),CN=HTTP,CN=Protocols,CN=CH1006EXC096,CN=Servers,CN=Exchange Administrative
                                     Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=Domain,CN=Microsoft
                                     Exchange,CN=Services,CN=Configuration,DC=domain,DC=trade
Identity                           : CH1006EXC096\Rpc (Default Web Site)
Guid                               : 56df23b5-3b37-412c-bf34-43db5f8af4a3
ObjectCategory                     : domain.trade/Configuration/Schema/ms-Exch-Rpc-Http-Virtual-Directory
ObjectClass                        : {top, msExchVirtualDirectory, msExchRpcHttpVirtualDirectory}
WhenChanged                        : 5/20/2013 10:43:11 AM
WhenCreated                        : 5/20/2013 10:43:11 AM
WhenChangedUTC                     : 5/20/2013 3:43:11 PM
WhenCreatedUTC                     : 5/20/2013 3:43:11 PM
OrganizationId                     :
OriginatingServer                  : CH1.domain.trade
IsValid                            : True
ObjectState                        : Changed
[PS] C:\Windows\system32>