Outgoing Mail No longer working CertPathValidatorException: timestamp check failed

Outgoing Mail No longer working CertPathValidatorException: timestamp check failed

We are using ServiceDesign Plus 8 and over the weekend our outgoing mail sending stopped working.
When i checked the logs I am seeing multiple exceptions all related to 

  1. Caused by: javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path validation failed: java.security.cert.CertPathValidatorException: timestamp check failed
When I contacted our mail service provider they said that this was caused by "Sectigo AddTrust External CA Root Expiring May 30, 2020" see https://support.sectigo.com/Com_KnowledgeDetailPage?Id=kA03l00000117LT

I am guessing that this is because we need to upgrade which I am wary of in case I have other problems and incompatibilities. 
Does anyone know of an easy solution to fix this.

                  New to ADSelfService Plus?