Changement de clé publique GPG

Bonjour,
j'utilise le logiciel GPG4WIN pour crypter et signer mes mails qui passent par Thunderbird. J'ai aussi installé Enigmail. Lors du démarrage du logiciel GPG4WIN, il m'a demandé mon mail, mon nom, et de choisir un mdp, ce que j'ai fait. Je me suis envoyé un mail crypté, et tout fonctionnait bien. Mais j'ai dû supprimer ma clé publique, pour en choisir une autre. Maintenant, quand j'essaie de m'envoyer un mail crypté, Enigmail me dit qu'il doit rechercher la clé publique sur un serveur, puis ça prend beaucoup de temps.
Comment réparer ce problème ?

Vous remerciant