Я должен был добавить новый uid и отозвать старый, используя команду --edit-key.
Вот мой вывод (уже заменить электронную почту на "uidx"):
▶ gpg --list-keys; gpg --list-secret-keys
/home/xxxx/.gnupg/pubring.gpg
-----------------------------
pub 2048R/A6573CCA 2012-07-26
uid uid1
uid uid2
uid uid3
uid uid4
uid [jpeg image of size 3757]
sub 2048R/88364032 2012-07-26
/home/xxxx/.gnupg/secring.gpg
-----------------------------
sec 2048R/A6573CCA 2012-07-26
uid An revoked uid5 here.
uid uid2
uid uid1
ssb 2048R/88364032 2012-07-26