PGP and Evolution

[Apneist]

So, designed an PGP key and I uploaded it successfully to keyserver.ubuntu.com I implemented the ID-code into Evolution as written in the various descriptions on the Internet. And I can successfully sign my e-mail with a PGP-string.

But encrypting them doesn't seem to work.

Evolution gives the following error;


Because "gpg: (recipient e-mail adress): skipped: public key not found
gpg: [stdin]: encryption failed: public key not found
", you may need to select different mail options.
Does someone have advice how to solve this problem? Might I overlook something within Evolution?

Thanks for your help and advice,

Best Regards,

Apneist