GPG では、鍵を作成する際にメールアドレスを指定しますが、 メールアドレスを変更したので、鍵に指定したアドレスも変更しました。
% gpg --edit-key 旧アドレス Command> adduid 新アドレスで登録 Command> uid 2 # 旧アドレスの番号を指定 Command> deluid
adduid してから deluid すればOK。