Removing email addresses from gpg-key?

[Steve Kemp <skx@debian.org>]

  I'm trying to remove a couple of obsolete email addresses from my GPG key.

  Using the "deluid" command available after running "gpg --edit-key" works
 successfully.  But once I upload my modified key to various keyservers I
 see the identities be re-added by the keyserver at debian.org:


  After removing some identities:

  steve@skx2:~$ gpg --list-key CD4C0D9D
  pub   1024D/CD4C0D9D 2002-05-29
  uid                  Steve Kemp <skx@gnu.org>
  uid                  Steve Kemp <skx@debian.org>
  uid                  Steve Kemp <steve@steve.org.uk>
  sub   2048g/AC995563 2002-05-29

  Now I upload the key to various servers.

  *time passes*

  Finally I refresh it:

steve@skx2:~$ gpg --keyserver keyring.debian.org --recv-keys CD4C0D9D
gpg: requesting key CD4C0D9D from hkp server keyring.debian.org
gpg: key CD4C0D9D: "Steve Kemp <skx@gnu.org>" 2 new user IDs
gpg: key CD4C0D9D: "Steve Kemp <skx@gnu.org>" 23 new signatures
gpg: Total number processed: 1
gpg:           new user IDs: 2
gpg:         new signatures: 23


  Here we see "new user IDs:2" - and as this suggests the removed IDs
 are back!  I dont want them anymore!

  What can I do in this case?  Is it just a matter of being more patient
 after uploading the key.  Or should I report a bug to the Debian keyring
 pseudo-package?

Steve
--