So…hab jetzt wieder funktionierende GPG-Keys und mit Mailmate (OS X) und iPGMail (iOS) geht das sogar alles ziemlich schmerzlos :)