A ver si te puedo aclarar algo.
La licencia es valida para un solo equipo y un solo usuario, por lo que si cambias de hardware y reinstalas, posiblemente no te funcione, pero ahí viene lo bueno, ya que al intentar poner tu numero de serie te da error, a continuación te viene la pestaña de activar por teléfono, eliges el país y te saldrán 2 teléfonos, el 900 XX XX XX que es gratuito y otro que es de tarificacion nacional normal, eso si, no se puede hacer desde el móvil, tiene que ser un fijo, yo lo he hecho asi y funciona.
Bien, en la locución te pide que teclees una serie de números que te aparecen, y a continuación te dará otra serie de números para que lo actives, yo los apuntaría a mano primero y luego los pongo, asi te vale para otro formateo posterior.
Yo tengo una licencia de W8, y al instalar de 0 W8.1 no me va el serial que me proporcionaron, pero con uno genérico (que en realidad luego no vale ya que no activa el SO) lo puedo instalar, luego, con el procedimiento que te he comentado, activo el W8.1 sin ningún problema, es mas, a mi en 3 formateos seguidos (cosas del nuevo hardware y sus fallos) me cambio 2 veces la numeración que tienes que introducir, pero llamando al 900 ese, te vuelven a dar otra numeración que vale igualmente.
Es un pelin coñazo el tema, pero vale.