Any chance that you've got the VM configured with a Microsoft account - in which case you may have a digital license associated with your Microsoft account that doesn't require a product key if you're rebuilding the VM?