Zum Verschlüsseln brauchst du den öffentlichen Schlüssel des Empfängers.
Die Fehlermeldung
ZitatÖffentlicher Schlüssel nicht gefunden
legt nahe, das du den nicht hast.
Zu den anderen: durch die Fehlermeldung
ZitatGeheimer Schlüssel ist nicht vorhanden
sieh es für mich so aus, als hätte er keine Schlüssel erzeugt, was sagt denn die Schlüsselverwaltung dazu? Vielleicht ist unter deinen Kontoeinstellungen auch der falsche Schlüssel zum Unterschreiben angegeben?