On Wednesday 16 November 2011 18:09:52 Kristopher John Gamrat wrote:
> For those who need a visual of my Kmail not accepting my GPG keys, I
> uploaded a screenshot to
> http://linuxjutsu.com/~kris/Pictures/kmail_gpg_prob.png . Both keys there
> are mine, generated on my machine under the user that I am logged in as.
> Since both are Ultimately Trusted, they should be accepted.
>
> Reread Keys in the Kmail dialog doesn't help, nor does right clicking the
> keys and selecting Recheck.
>
> The certificate manager button, and the Search For External Certificates
> button, both open Kleopatra. I don't want to use a certificate, I want to
> use one of the GPG keys that it's listing.
>
> Any suggestions much appreciated.

hm,
I just checked my settings and found more or less the same, that is: I cannot 
re-select my keys in kmail settings just like shown in your screenshot, if I 
delete the key that is alread in there :-(
that is the difference: I do have my actual keys in there.
so I believe that is a bug.
can you see your keys if you add the fingerprint manually in your
~/.trinity/share/config/emailidentities ?
like so:

PGP Encryption Key=A5624S8FE8079ZDE33EF17512A973893429C38AE

werner