Mit den Standardmethoden geht das nicht, da die VM als neue Maschine gilt.
Da must du dich leider an den Support direkt wenden (geht auch per Chat) um den Schlüssel wieder frei zu bekommen. Du musst nur glaubhaft versichern, dass du keine 2. Maschine betreibst.
https://support.microsoft.com/de-de