Replying to myself - I'm not alone with evolution deleting mail passwords in gnome-keyring when using GPG/PGP: http://bugs.archlinux.org/task/10339 See also my bug report: http://bugzilla.gnome.org/show_bug.cgi?id=531439 VK