verifying of my own messages fails

[Bernhard Kleine]

Hallo,

test2 is a saved mail sent by myself. When I try to verify this mail in
a terminal, it does not work.

gpg -verify test2
gpg: der Unterschlüssel 2A35709F wird anstelle des Hauptschlüssels
6C1D9C2A verwendet (subkey used instead of the main key)
gpg: ify: übersprungen: Öffentlicher Schlüssel nicht gefunden (ify:
skipped: public key not found)
gpg: test2: encryption failed: Öffentlicher Schlüssel nicht gefunden 
(test2: encryption failed: public key not found)
original german lines, translation in parenthesis.

keyservers are hkp://pgp.mit.edu:11371 and ldap://keyserver.pgp.com

System is Debian Sid, latest packages seahorse and evolution. Any help
welcome, thanks a lot!

Bernhard
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 197 bytes
Desc: Dies ist ein digital signierter Nachrichtenteil
URL: </pipermail/attachments/20080910/d777d50f/attachment.pgp>