Public bug report changed:
https://launchpad.net/malone/bugs/31212
Task: ubuntu kdepim
Status: Needs Info => Fix Released
Comment:
kgpg worked all the time.
kmail works again, as well. I basically reinstalled my kde setup in the meantime, so maybe this was no real bug but a problem with my configuration.