Try calling microsoft and explaining what happened, maybe they'll give you a new one something. or ask you for proof of purchase or ask some info or something and get you your key (doubt the latter).