For every PGP signed message I receive, I get PGP:Undecided
verification result. I attach example message.

GnuPG 1.0.4 and latest mailcrypt are used.