Das ist ein POP3-Konto? Nicht irgendein Virenscanner oder irgendein Programm, der das Mail noch mit einer Kennung im Mail versieht und deswegen die Entschlüsselung nicht klappt?
Oder ist es ein IMAP-Konto?
Kannst du nicht mal beim Ritlabs-Support anfragen was das sein kann, dass GnuPG im Postausgang nicht entschlüsselt?