[Evolution] Using GPG and encrypting for recipients

["Gonyou, Austin" <austin coremetrics com>]

When I try to encrypt a message meant for another party I get the following
message:

gpg: no valid addressees
gpg: [stdin]: encryption failed no such user id

Now, the question here is does the User exist in my keyring that I'm
encrypting it for?
The answer is yes they do, and when I type gpg -a -e -r user host com -r
me myhost com
Some message.
^D

That works. Yet user host com is the person I'm sending the encrypted mail
to. Why doesn't that work?
Thanks for the help.

-- 
Austin Gonyou
Systems Architect, CCNA
Coremetrics, Inc.
Phone: 512-796-9023
email: austin coremetrics com