Ich habe die Lösung gefunden, sie hängt tatsächlich mit dem Datum zusammen:
Der IMAP-Server hat das Zertifikat aktualisiert, Thunderbird hat aber nicht - wie bislang immer - das Fenster zur Aktualisierung des Zertifikats gezeigt.
Erst als ich explizit auf "Abrufen" geklickt habe, kam der Hinweis auf das geänderte Zertifikat.