Getting errors opening on Premise Exchange mailboxes after updating MS Exchagne selfsigned certificate.

I have Exchange 2013 server on Premise. I needed to update the self signed Exchange certificate. I did so by going through the Exchange Admin Center servers\Certificates. I then selected the "Microsoft Exchange" in the list  and then "Renew". It updated with no apparent problems. When I go to the webmail url to open up a mailbox on this server I get a message "This CA Root certificate is not trusted. To enable trust, install this certificate in the Trusted Root Certification Authorities Store."

I can go to PS and enter Get-ExchangeCertificate on the server and I see the correct, newly updated, certificate.
I can go to MMC, certificate and do not see the newly update Exchange Server Certificate, I do, however see the old one in the Trusted Root Certification Authorities\Certificates folder.

I believe if I can get the newly renewed certificate to into the Trusted Root Certification Authorities certificates folder. I am sure how to get this done.

If anyone has any ideas how to correct the error I am getting, I would appreciate any/all input.