No sé cómo va la cosa ahora, pero antes, si formateabas podía ocurrir que tuvieses que llamar a los de Microsoft (había un número de teléfono en la cajita donde venía el S.O.) para que te diesen una nueva clave.
En cualquier caso, tampoco haría falta una nueva clave porque si lo instalas en dos equipos distintos, ya se darán cuenta cuando haya dos equipos que se están actualizando con la misma licencia.