Ok, after I posted that I remembered taht when you replace a certificaet in IIS you have to enable it for exchange to use as well. You do that by running the following command with the thumbprint of the new cert, I copied it from above and put it in here for you, so you should be able to run that command as is.
Enable-ExchangeCertificate EF6F5A624DE56ACBAF7B1C5274C9243AD2C1341A -Services: IIS