Ich habs soeben probiert, allerdings in der Debaian-basierenden Distribution TAILS. Sollte aber keinen Unterschied ausmachen, denke ich.
1. Schlüssel erzeugen: Du machst m.E. alles richtig, vielleicht mit der Ausnahme, dass du GnuPG zu wenig Zeit lässt. Die Erstellung eines 4096-Bit-RSA-Keys kann schon dauern. GnuPG wartet, bis es genügend Entropie für das Schlüsselmaterial gesammelt hat. Ehe die Entropie nicht groß genug ist, wird das einfach nicht fertig. Bei mir in der virtuellen Maschine dauert es schon 20 Sekunden.
UND: Seahorse aktualisiert die Liste mit den PGP-Schlüsseln nicht automatisch. Bei mir hilft: Menü "Ansicht" –> "Eigene anzeigen". Dann wieder umstellen auf "Alle anzeigen". Und schon werden meine soeben erzeugten Schlüssel als erste oben in der Liste angezeigt. (Offenbar wird nach Erstelldatum sortiert.)
2. Verschlüsseln von Dateien mit rechter Maistaste etc. (auch signieren): funktioniert bei mir nicht. Allerdings weiß ich nicht, ob dioese Funktionalität überhaupt Teil von Seahorse ist. Vielleicht ist das ein ganz anderes programm, das nur bestimmte Schlüsselarten (nicht PGP) unterstützt. Ich jedenfalls kann keinen meiner erstellten Schlüssel auswählen. Und auch keinen Fremdschlüssel, auch wenn der Zertifikate (= Schlüsselsignaturen) besitzt.
Aus meiner Erinnerung heraus verstehe ich Seahorse auch alleine als Schlüsselverwaltungstool, nicht als Tool zum Verwenden (Verschlüsseln, Signieren) von Dateien.