Vaya, pues s� que funciona, m�s o menos: Hay que seguir las instrucciones al pie de la letra de esta p�gina: http://kmail.kde.org/kmail-pgpmime-howto.html
Me parece que lo del problema con gpgsm es s�lo para S/MIME, no para OpenPGP. Ya que cuando vas a Preferencias, Seguridad, perfiles de cifrado y pinchas en "Volver a escanear" dice que no se instal� correctamente S/MIME por alg�n problema con /usr/bin/gpgsm. He conseguido que descifre los correos (me pide la frase de paso, por fin) pero de momento s�lo cuando arranco Kmail desde consola ejecutando antes unos comandos que se indican en el link. Me falta por modificar algunas cosas para que no haga falta ejecutar dichos comandos cada vez, y que se haga en el arranque, aunque creo que viene bien explicado c�mo hacerlo. Por cierto, siguiendo al pie de la letra las indicaciones que vienen en esa p�gina no he podido compilar un paquete (libksba), me daba error, y he seguido adelante, no parece haber hecho falta. Tambi�n resulta que gnupg est� como paquete .deb en debian.org y no hace falta compilarlo. Bueno, intentar� pulirlo y escribir� aqu� la conclusi�n por si le sirve a alguien.
