reactivacion profesional

El caso es que cambie de computador, quiero reactivar mi licencia original utilizo mi clave original; cuando me pide la validacion coloco el mismo numero de activacion que me dieron por telefono y me indica que no es valido , que ha sido ...

hola me gustaria saber si se puede formatear un ordenador con windows xp profesional oem que ya este activado y volverlo a instalar. Es legal?, habria algun problema con la reactivacion de la licencia?