TEST KEY SERVER: keyserver.ubuntu.com
--steps to reproduce problem on keyserver.ubuntu.com--
GPG Public Key Exported (from local machine) to keyserver.
GPG Public Key Revocation Certificate Applied on local machine.
GPG Public Key (re) Exported (updated with revocation) (from local machine) to keyserver.
GPG Public Key Deleted on local machine.
GPG Public Key Imported (from keyserver) to local machine.
Key imported from step 5 shows as valid and NOT revoked. This is contrast to pgp.mit.edu (tested there). The revoked signature is available but not updated on the 'pub' key. Apologies in advance if oversight.