Ich denke, ich habe eine ähnliches Problem - Enigmail und gmx bzw. web.de Verschlüsselung - und wäre daher sehr an einer Lösung interessiert. In meiner Mail-App kommen die Mails übrigens ebenfalls an, ein weiteres Email-Programm habe ich allerdings noch nicht getestet.
Edit: Um unerwünschte Auswirkungen des Doppelpostings zu vermeiden, auf obigen Beitrag bitte nur hier Enigmail und gmx bzw. web.de Verschlüsselung antworten. graba, S-Mod.