Nice... I assume it's a problem with Apple Mail not setting the headers correctly. Could you ask him to update to GPGMail 1.1.2 and whether this fixes the problem? A friend of mine sent a mail with it and there was absolutely no problem with umlauts -- decrypted message not shown https://launchpad.net/malone/bugs/36735