Mir hat die Seite
http://wiki.ubuntuusers.de/GPG-Agent
weitergeholfen.
Insbesondere:
Den GPG-Agenten starten
Der Agent sollte am Anfang einer Sitzung gestartet werden, da er eine Umgebungsvariable setzt, die allen Programmen, die den Agenten benutzen sollen, bekannt sein muss. Dazu wird auch automatisch ein Startskript in der Datei /etc/X11/Xsession.d/90gpg-agent angelegt. Es ist aber trotzdem noch nötig im Heimatverzeichnis jedes Benutzers die Datei ~/.gnupg/gpg.conf mit dem Inhalt use-agent anzulegen. Der Befehl
echo "use-agent" >> ~/.gnupg/gpg.conf
erledigt das.
Bei mir läuft enigmail seit dem.