Well all you have to do is contact KeyClone about it and he will sort things out.. He will probably need the email you used to purchase your previous key.

EDIT: That is if you are using KeyClone :P Which is my guess