Microsoft is known to issue you a new key if the machine was sent in for service and you run out of activations. But some call that "a loss." I know to ask Microsoft in these situations.

Beware going legal on them. They may let you take that path.
Bob