This is caused after a new SSL Certificate is installed on Exchange. To resolve this go to IIS MMC find the certificate hash for the new cert then run the following PowerShell commands:
Enable-ExchangeCertificate CertificateHash -Services SMTP
Enable-ExchangeCertificate CertificateHash -Services IIS