OpenPGP y Evolution

Hola a todos, Tengo instalado gpg y Evolution sobre Suse 9.1 y puedo firmar los mensajes sin problemas. Cuando recibo un correo-e con gpg, la firma digital está en un adjunto. Algunas firmas las puedo ver perfectamente pero, hasta la fecha, he encontrado dos tipos de errores al comprobar la firma en Evolution: 1)Imposible comprobar la firma: Clave pública no encontrada 2)gpg: no se han encontrados datos OpenPGP válidos ¿Alguien me puede indicar cómo comprobar la identidad del remitente? Saludos y gracias a todos, Ernesto