It seems the problem is that kmail uses gpg while kleopatra uses gpg2. I fixed the problem by symlinking /usr/bin/gpg to /usr/bin/gpg2 which is, I admin, a rather dirty hack. :D
Anyway, how can we solve this so it works out of the box? Best regards, Victor (now signed! :D )
signature.asc
Description: This is a digitally signed message part.
