Seahorse is a cracking GnuPG implementation for Gnome.

Just like GnuPG it also requires secure memory to get the best privacy; I can never remember how to set this up, fortunately there's an faq on gnupg.orgso a quick...

sudo chmod 4755 /usr/bin/seahorse*

and we're done, no more error messages :)