first get the new fingerprint:
openssl s_client -connect <server>:<port>| openssl x509 -md5 -fingerprint
Then take the MD5 Fingerprint an change this in the fetchmailrc in /etc.