Hola a tod@s. Ya lo he solucionado, me indicaron como hacerlo en otra lista, adjunto la respuesta por si algun@ lo necesita. Un saludo. En las opciones de gnu $HOME/.gnupg/gpg.conf (o como se llame) == > (el fichero en concreto es $HOME/.gnupg/options) añade las líneas # Para establecer un servidor por omisión keyserver x-hkp://pgp.rediris.es # Opción para buscar las claves de forma automatica en el servidor keyserver-options auto-key-retrieve ======> (la que he puesto yo es keyserver-options auto-key-retrieve include-disabled include-revoked) # Que no haga la comprobación de la trustdb cada vez no-auto-check-trustdb Esta última es opcional y sirve para que la cosa no se haga muy lenta ya que cada vez que incorpora una clave reconstruye la trustdb. ------------ Lo estoy probando y funciona bien con Kmail.