Ich hatte genau das selbe Phänomen. Ich mußte in die Konten-Einstellungen wie erwähnt unter "Ende-zu-Ende Verschlüsselung" und mußte dort definieren, welchen Schlüssel Thunderbird für OpenPGP verwenden soll. Ich habe denn die Auswahl "Keiner" ausgewählt und bin seit dem von der lästigen Fehlermeldung befreit, dass der Schlüssel xxxxx im Schlüsselbund fehlen würde.