Looks like your key hasn't been synced to all keyservers (for example pgp.mit.edu doesn't have it yet)
That is quite strange - there is probably some replication fault. I sent it months ago... I now sent it directly to the MIT keyserver as well.
/Janne
