Exchange 2010 using non-existent certificate

My exchange 2010 cert expired, so I went out and got a new one from godaddy, installed it, and assigned it to SMTP, IIS, etc...

But, when I open outlook, I still get the typical error indicating that my certificate is expired. When I examine the certificate (from the outlook error popup), it is still showing the old, expired cert. At this point I actually removed that old cert from the server. It doesn't appear in the certificates MMC, Exchange list of certs or IIS list of certs. 

So why is outlook still producing the error?

Here is my get-exchangecertificate | fl 

AccessRules        : {System.Security.AccessControl.CryptoKeyAccessRule, System.Security.AccessControl.CryptoKeyAccessRule, System.Security.AccessCo
                     trol.CryptoKeyAccessRule}
CertificateDomains : {www.mydomain.com, mydomain.com}
HasPrivateKey      : True
IsSelfSigned       : False
Issuer             : SERIALNUMBER=07123437, CN=Go Daddy Secure Certification Authority, OU=http://certificates.godaddy.com/repository, O="GoDaddy.co
                     , Inc.", L=Scottsdale, S=Arizona, C=US
NotAfter           : 8/15/2018 1:35:33 PM
NotBefore          : 8/15/2013 1:35:33 PM
PublicKeySize      : 4096
RootCAType         : ThirdParty
SerialNumber       : 0431233459EC6
Services           : IMAP, POP, IIS, SMTP
Status             : Valid
Subject            : CN=www.mydomain.com, OU=Domain Control Validated
Thumbprint         : 44963E056E534B72123456FAE470057E6B

Thanks,

Jeff