Ist mir noch nicht passiert, aber kann mir eigentlich nicht vorstellen, dass es teurer als nen neukauf ist.
Am Besten du schreibst einfach mal den Support an, was anderes wüßte ich nciht. Achja, doch, hier die FAQ zum Key Reset:
http://support.steampowered.com/cgi-bin/steampowered.cfg/php/enduser/std_adp.php?p_faqid=70