Provided you can prove to Badspot that the key is rightfully yours, then there is no reason to suggest you won't get it back. Just send the details of the purchase or w/e to him in the plea for help.
The only copy of my key is on my dad's computer in a folder I found yesterday with a load of old Tomb Raider save files...Unless I get severe brain damage and/or memory loss there 17 character code will be lodged in my brain forever.
That's right...remember it! Safer than writing it down, and you can't lose it very easily.