Hello,
the PGP Global Directory at keyserver.pgp.com requires you to verify the key using an email address before it will be published. See the PGP Global Directory Key Verification Policy at http://keyserver.pgp.com/vkd/VKDVerificationPGPCom.html
So your your case, please add a user ID to the key that contains a valid email address, then upload it again.
pgp --add-userid <user> --user <newID> --passphrase <pass>
You will then receive an email from the PGP Global Directory in which you have to follow some simple steps to validate that the key belangs to you and the assigned email address.
Once this step is done your key will be published on the PGP Global Directory for use by all users and you will be able to find it through a --keyserver-search command or through the web interface at http://keyserver.pgp.com
.andi