Wenn Sie die gpg-Version älter als 2.1.0 verwenden, könnte das Problem mit dem Cypher-Algorithmus CAST5 sein, der nicht MDC-geschützte Nachrichten erzeugt.
Enigmail von Version 2.0.4 entschlüsselt solche E-Mails nicht: https://addons.mozilla.org/en-US/thunderbird/addon/enigmail/versions/
Die Lösung besteht darin, gpg zu aktualisieren. Um ältere E-Mails zu lesen, verwenden Sie den Parameter --no-mdc-warning als "Zusätzliche Parameter für GnuPG" in den Enigmail-Voreinstellungen (Registerkarte "Erweitert").
edit: von Enigmail 2.0.5 aus funktioniert diese Problemumgehung nicht. Die neuesten Nachrichten finden Sie im Enigmail-Forum (z. B. wie Sie Ihren öffentlichen Schlüssel korrigieren können, falls er zu alt ist): https://sourceforge.net/p/enigmail/forum/support/thread/03ebee57/