GpG y Evolution

[beltran]

Saludos listeros:

Tengo un problemilla al encriptar con Gpg el correo de Evolution. Cuando
intento enviar correo cifrado a un destinatario al cual previamente he
exportado su clave pública a mi administrador de claves me dice lo
siguiente: 

No se ha podido crear el mensaje
Because "gpg: using PGP trust model
gpg: using subkey 12D00660 instead of primary key D414A412
gpg: 12D00660: There is no assurance this key belongs to the named user
gpg: [stdin]: encryption failed: unusable public key
", you may need to select different mail options.

Este problema no ocurre cuando envío correo cifrado entre dos cuentas de
las que tengo ambas claves, pública y privada.¿alguien sabe qué estoy
haciendo mal?Muchas gracias.