Hi,
der Fehler tritt meist auf, wenn der im Zertifikat eingetragene Name nicht mit dem in den Kontoeinstellungen eingetragenen Servernamen übereinstimmt.
Aus "Kostengründen" (und weil es die Nutzer kaum stört ...) verwenden manche Provider für manche Server die gleichen Zertifikate. Thunderbird ist, was obiges betrifft, sehr genau.
Wie lauten denn deine Einträge für die Servernamen? Welche Verschlüsselung hast du eingestellt? Hast du einmal das Akzeptieren eines Serverzertifikates abgelehnt?
Kleiner Hinweis:
Ich empfehle, bei Verwendung von TLS/SSL und auch S/MIME immer ein Masterpasswort zu setzen. TB hat in der Vergangenheit die User, die das für Überflüssig hielten, gern mit einem "eigenen" Masterpasswort geschockt. Ist hier mehrfach berichtet worden - hat aber nicht unbedingt etwas mit deinem Problem zu tun.
Welche Zertifikate hast du eigentlich gelöscht? Im Zertifikatsmanager werden doch keine SSL-Zertifikate gespeichert. Lediglich die Herausgeberzertifikate (und natürlich Nutzerzertifkate sowie deine eigenen Schlüssel, falls du S/MIME benutzt). Seltsam ... ?
Du hast doch nicht etwa ein oder gar alle Herausgeber(CA)-Zertifikat gelöscht.
MfG Peter