Changing one's Email on key pair

[simon wood]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hi all,
I've switched ISP and have therefore got a different email address (I was
previously simon@mungewell.ndirect.co.uk).

I have done:
gpg --edit-key simon@mungewell.ndirect.co.uk
adduid simon@mungewell.uklinux
deluid 'old'
send-key blah blah

This appears to have worked fully locally, but it looks like the key on the
public key server still has the old UID (as well as the new).
Keyserver is blackhole.pca.dfn.de

Is this normal behavior, and if so can I mark that UID as 'Do Not Use' whilst
keeping the same key?

Thanks
Simon Wood.

PS. Please cc me as I'm not on the list yet - thanks.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.2 (GNU/Linux)
Comment: For info see http://www.gnupg.org

iD8DBQE5gqTRwKmfLVdeh4MRAhvCAKDpRDp538Wfey+O7hg826Uw9P1wNwCeKPm7
dGt8FjDj2LGJzckP0oSc698=
=5T/o
-----END PGP SIGNATURE-----