Ich weiß ja nicht wie dein Setting aussieht, aber über die Konsole lautet das entsprechende Kommando

Wenn du Enigmail nutzt gibt es in der Schlüsselverwaltung auch irgendwas zu klicken. "Schlüssel an Keyserver schicken" oder so.

//EDIT
http://wiki.ubuntuusers.de/gnupg#E-Mail-Verschluesselung-testen