I also lost my key at one time. I called Contitec and explained my situation (lost the key because my computer crashed (virus)...I mean not only crashed but wiped every file on the computer threee times over...non recoverable...scrubbed the hard drives!). They told me it now costs $40.00 (or something close to that) to get a new key "generated" for you. There is a lot of work that goes into getting you a key....each and every copy of 3DGS is different..and they have to make a key with what you bought...and any fixes....it is hard to explain.. Conetic can explain it better....the point is it eats up a lot of their time trying to get you a new key generated...so they have added a cost to getting a new key...that time they spend on making you a new key could well have been time they could have used in making the engine even better, and easier to use...none the less just wanted to give ya a heads up...on the price.
As a side note, they may or may not wave the fee based on what happened..I dunno, but I do know that once I recieved the new link to get my key, I could not access that site until 4 hours after they said I could...just a heads up in case you run into the same situation.