Couple of things to check is,
- Make sure that old certificate is not existing on the exchange console anymore.
- Services are assigned as shown in the below image
- If you are using any reverse proxy solution to connect the exchange server to the internet, make sure that the new certificate is applied there too
----------
If the Answer is helpful, please click "Accept Answer" and upvote it