I have created a new GPG key replacing my old GPG key. I did not loose access to the old one, nor was it, as far as I am able to tell, ever compromised. As I did with the old key, I will use the new key both for signing my open source work as well as securing my e-mail communication.
You can find both the old and the new key on all major key servers. Along with the new key you find a signature of the old key signing the new key.
Old GPG key
New GPG key
Goodbye to all those diligently collected signatures.
Author Max Inden