Мои настройки:
~/.gnupg $ gpg --edit-key 92432433
gpg (GnuPG) 1.4.9; Copyright (C) 2008 Free Software Foundation, Inc.
This is free software: you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law.
Secret key is available.
pub  1024D/8----  created: 2010-01-02  expires: 2011-01-02  usage: SC  
                     trust: ultimate      validity: ultimate
sub  2048g/0-----  created: 2010-01-02  expires: 2011-01-02  usage: E   
[ultimate] (1). Hello <Testing>
Я получаю это в Evolution:
Because "gpg: masi@gmail.com: skipped: public key not found
gpg: [stdin]: encryption failed: public key not found
", you may need to select different mail options.
Запуск следующего не помогает:
ps aux |grep gpg
# choosing the process id and killing gpg --daemon
kill <process_id>
eval `gpg --daemon`
# restarting Evolution and getting the same error with 
# Security settings without ticks at the four option boxes
# and havinsg my correct key-id in the box: I do remember my password
