Kmail (4.8.4) gives error when trying to read signed message.

Warning: The signature is bad.

although the certificate for the signed message is signed and trusted (with Kleopatra). It doesn't tell what exactly is so bad about the signature, but it used to be "good" enough before.
My own signed messages seem to be with "good" signature.
Somebody experienced similar problem? Thanks.