I'm having similar issues importing mail into Gmail from an ISP starting the day after they got a new certificate.However a quick test install of another mail client (eM Client) had no issues connecting with said isp's mail server. The desktop gmail interface did not provide any clues as to what the issue was but the Android gmail did state the issue was with the certificate and gave a long message I'll just put a bit of in here;
Certificate not trusted
Issuer: DigiCert SHA2 High Assurance Server CA
Valid from: Dec. 10, 2019
Expires on: Jan. 26, 2022
Current date: Dec. 15, 2019
PEM encoded chain: -----BEGIN CERTIFICATE-----
MIIHKzCCBhOgAwIBAgIQAZOt2rlvmABVcyvGqtDsbzANBgkqhkiG9w0BAQsFADBwMQswCQYDVQQG
EwJVUzEVMBMGA1UEChMMRGlnaUNlcnQgSW5jMRkwFwYDVQQLExB3d3cuZGlnaWNlcnQuY29tMS8w
LQYDVQQDEyZEaWdpQ2VydCBTSEEyIEhpZ2ggQXNzdXJhbmNlIFNlcnZlciBDQTAeFw0xOTEyMTEw
MDAwMDBaFw0yMjAxMjYxMjAwMDBaMIGNMQswCQYDVQQGEwJDQTEQMA4GA1UECBMHT250YXJpbzEV
MBMGA1UEBxMMQ2hhdGhhbS1LZW50MSAwHgYDVQQKExdUZWtTYXZ2eSBTb2x1dGlvbnMgSW5jLjEa
MBgGA1UECxMRQ29ycG9yYXRlIFN5c3RlbXMxFzAVBgNVBAMMDioudGVrc2F2dnkuY29tMIIBIjAN
. . .
d5mfZkHs4M1G07VnrT3/kZl6DJs3hjuVcfZtKzFD5UsdLxszUns3bW0nQCcftNoedcDkUCcl6akV
xQ6an/DOUfRf/tYudXDwQlCP95Cq7jijpe0EWEod/eV7fR5BHN8IGWn8J0fP8vYsOdO84Ny7642U
CBxsq9ZboO2DThg7jjW8UA/T2pHOyIPNuD30I+locFjjXq1LrP5BVTj2QL08jfI2C/gyEzS+HipX
al2pkFCx6WIc8WwF4s1m
-----END CERTIFICATE-----
-----BEGIN CERTIFICATE-----
MIIDxTCCAq2gAwIBAgIQAqxcJmoLQJuPC3nyrkYldzANBgkqhkiG9w0BAQUFADBsMQswCQYDVQQG
EwJVUzEVMBMGA1UEChMMRGlnaUNlcnQgSW5jMRkwFwYDVQQLExB3d3cuZGlnaWNlcnQuY29tMSsw
KQYDVQQDEyJEaWdpQ2VydCBIaWdoIEFzc3VyYW5jZSBFViBSb290IENBMB4XDTA2MTExMDAwMDAw
. . .
myPInngiK3BD41VHMWEZ71jFhS9OMPagMRYjyOfiZRYzy78aG6A9+MpeizGLYAiJLQwGXFK3xPkK
mNEVX58Svnw2Yzi9RKR/5CYrCsSXaQ3pjOLAEFe4yHYSkVXySGnYvCoCWw9E1CAx2/S6cCZdkGCe
vEsXCS+0yx5DaMkHJ8HSXPfqIbloEpw8nL+e/IBcm2PN7EeqJSdnoDfzAIJ9VNep+OkuE6N36B9K
-----END CERTIFICATE-----
I know nothing of how these work but I find it unusual that there are two certs, the first much longer than the last.
I hope this helps the boffins pin this issue down.