Cert renewed but Outlook says "nope"

I could have also shared a link which would have saved a lot of time

this is similar to what i believe you are observing. it may be that cPanel like Webuzo do not apply new certificates to email servers but only to the web servers.

Andrei