Vielen Dank euch!
Du hast meine Verwirrung etwas auflösen können
Zur Dokumentation:
Der Export des privaten Schlüssels, passwortgeschützt aus Thunderbird war dann tatsächlich ohne Probleme möglich (das Aufklappmenü muss man erst noch finden). Man wird dort beim Export immer aufgefordert ein Passwort festzulegen und kommt sonst nicht weiter. Unter Android (openkeychain) kann man sich dann neu entscheiden, ob man das speichert oder jedes mal eingeben möchte. Je nach Threat Model.
(Die Übertragung auf ein anderes Gerät ist dabei sicherlich die Schwachstelle, und sollte man sich bei einem Google-verwanzten Android auch grundsätzlich gut überlegen. Für die übertragung siehe: https://www.openkeychain.org/faq/#what-is-t…to-openkeychain )
Also entweder war es früher auch ohne Passwort exportierbar, oder ich hatte das passwort wirklich einfach vergessen und jetzt "glück" gehabt... Jeden Falls funktioniert es jetzt, danke!