You don't "update" your key, you add your new one, so now you have two keys on the keyservers; your old one and your new one. -derek