Are all the UIDs on a key supposed to be equal?

[Adam Funk]

Erwan David:

> You can also revoke uids on your key; which indicates juste a 
> change of address, but you keep being the same person. If you look 
> at my key (0xF7001FC7 on public servers), you see it bears 
> following Ids: 

I added a UID, revoked another UID, and changed the primary UID, then the 
key to the MIT keyserver.  The keyserver's verbose listing includes the 
new UID but doesn't indicate the revocation.  Is that normal?