Gestern kam mir in den Sinn mal ein:
sudo apt-get install enigmail
zu machen...
Danach habe ich Thunderbird gestartet und den Enigmail-Assistenten ausgeführt und dann die öffnetl. Schlüssel auf die vorgegebenen Keyserver hochgeladen. Das wars doch schon oder?