Is it set to required on the Default SMTP Virtual Server?
Can you provide the full text of the TLS error before you try and remove the cert?
The cert might be present due to specific external clients requiring it. We also don't know whether the cert is out of date. Or whether it is self-signed or signed by an external certificate provider.