Danke @generalsync.
Da hätte ich ja nun gar nicht extra gesucht nach dem falschen Fehler....
Ich dachte mit Extras/OpenPGPSchlüsselverwalten wäre das erledigt, zumal da ja beim Import der P-PPG-keys danach gefragt wird, ob man den privaten key denn gerne als privaten key verwenden möchte.
Alles ein bisschen undurchsichtig imho, aber naja.
In den Konten-Einstellungen der jeweiligen Konten unter "Ende-zu-Ende-Verschlüsselung" waren wirklich keine Schlüssel aktiviert. Nachdem ich jetzt die Schlüssel dort aktiviert habe, funktioniert es so, wie beabsichtigt.
Ich frage mich aber trotzdem, woher der alte tote Geisterschlüssel kam?
Irgendwas hatte ich letzte Woche auch direkt in der Konfigurationsdatei rumgewerkelt und alles gelöscht, was nach dem alten Schlüssel entfernt aussah, was es aber wohl eher verschlimmbessert hat? Nachvollziehen kann ich es aber nicht mehr, was ich da versucht habe. Mal wider vergessen ein Protokoll zu schreiben...
(Sorry, dass ich ich jetzt erst antworte, aber ich hatte die Benachrichtigungen in diesem Forum wohl noch nicht richtig eingestellt?)