Ich habe die Lösung:
Es lag tatsächlich am OpenPGP-Kryptomodul:
Ich hatte die Laufzeit meiner Schlüssel in GnuPG verlängert und die aktualisierten Dateien wieder in Thunderbird "über" die alten importiert.
Dabei hat TB aber anscheinend nur die Pubkeys aktualisiert und die Secret-Keys auf dem alten Ablaufdatum belassen. Diese Abweichung führte zu dem Fehler und nach längerem Rumprobieren hat ein erneutes "Drüberimportieren" der aktualisierten Secret-Keys über die schon vorhandenen das Problem für mich gelöst.