<!DOCTYPE html>
<html>
  <head>

    <meta http-equiv="content-type" content="text/html; charset=UTF-8">
  </head>
  <body>
    <pre
style="white-space: pre-wrap; color: rgb(0, 0, 0); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-thickness: initial; text-decoration-style: initial; text-decoration-color: initial;">Using Gpg4win-4.3.1 on command line Windows 11

<a class="moz-txt-link-freetext" href="https://dev.gnupg.org/T1811">https://dev.gnupg.org/T1811</a>

An old bug, closed and resolved in 2015

But I was able to reproduce it on a new system.

To reproduce it, in Kleopatra:
create a keypair for Peter
create a keypair for Paul
sign Peter with Paul
sign Paul with Peter
export the public key of Paul
delete the keypair of Paul
import the public key of Paul
The key of Peter goes now to not certified

See how this looks from the command prompt:
PS C:\Users\chris> gpg --edit-key peter
gpg (GnuPG) 2.4.5; Copyright (C) 2024 g10 Code GmbH
This is free software: you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law.

Secret key is available.

sec  ed25519/7DA38DF695D8428F
     created: 2024-04-03  expires: 2027-04-03  usage: SC
     trust: ultimate      validity: undefined
ssb  cv25519/031A6453BCA5E459
     created: 2024-04-03  expires: 2027-04-03  usage: E
[  undef ] (1). Peter

So the trust is still ultimate but the validity is gone

Back to Kleopatra:
delete paul
Peter is back to certified again
</pre>
  </body>
</html>