Eu tive o mesmo problema. Tinha a ver com "pinentry" não sendo instalado, o que significa que você não estava sendo solicitado a inserir sua senha de chave pgp.
Existem várias versões.
pinentry-tty 0.9.5-4 pinentry-qt4 0.9.5-4 pinentry-gtk2 0.9.5-4 pinagem-curses 0.9.5-4 pinentry-gnome3 0.9.5-4
eu instalei
sudo apt-get install pinentry-gtk2
Em seguida, reinicie sua sessão e ela deve funcionar.
[EDITAR]
Você também pode precisar instalar o gpg2
sudo apt-get install gnup2g
Então no thunderbird - > Enigmail - > Preferências Certifique-se de que detecta:
O GnuPGP foi encontrado em / usr / bin / gpg2
Caso contrário, substitua por / usr / bin / gpg2