When in doubt, go to the source of all wisdom: MIT.
I’ve had issues submitting keys once they’re created, and the MIT server seems to just always work. That’s the reason I posted this – you need a reliable server? Go visit MIT.
Oh, and you could also try http://wwwkeys.pgp.net/