松浦です。 実はPGP/MIMEではなくS/MIMEで、gnupgの開発版である1.9系に含まれるgpgsmが 無いためにエラーが発生しているのではないでしょうか。 # 当方gnupg-1.9は使用したことがないので、実際は判りませんが…。 gpgsmがない状態でS/MIMEのメールを表示し、C-c C-fすると "PGP key fetch failed" となりました。