What method are you using to send the key to the keyserver? Are you using the wizard that appears when you create a key, or are you attemptng to upload it through the context menu after it is already finished with the creation process?
I was able to duplicate the results you got when I try using the context menu. The wizard appears, and while uploading I see:
Unrecognized serverstatus: 20
Have you tried going to keyserver.pgp.com and uploading the key manually there?
Is it possible the key was uploaded to the servr upon creation, and has not verified yet?
In my test, I was able to upload manually. After uploading it there, make sure you go through your email verification link to finish verification.