Contact Microsoft directly by telephone. Let the know the situation and they should sort you out a new key. If not, legally you might need to repurchase a key.