Hello,
The issue you’re facing is tied to how Microsoft handles activation when converting from an evaluation ISO to a licensed edition. Once you’ve used your purchased Datacenter product key to convert the evaluation build, that key is consumed and bound to the hardware ID of the VM instance. Deleting the VM and recreating it in VirtualBox does not reset Microsoft’s activation servers, so when you attempt to reuse the same key on a new VM, the activation service sees it as already in use and rejects it.
The correct approach is to avoid reinstalling from the evaluation ISO again. Instead, install directly from the non-evaluation Server Datacenter ISO if you have access to it, or if you must start from the evaluation build, you should perform the edition upgrade only once and then preserve that VM. If you need multiple instances, you’ll either need additional Datacenter keys or you’ll have to use volume licensing (KMS/MAK) depending on your licensing agreement. Retail keys are strictly one-time use per installation, and they cannot be recycled across fresh VM builds.
If you still want to attempt recovery on the current VM, you can try running slmgr /upk followed by slmgr /cpky inside the old VM before deleting it. That clears the product key from the system and unregisters it locally, but it does not guarantee release on Microsoft’s activation servers. If the activation servers still show the key as in use, you’ll need to contact Microsoft Support directly to reset the activation count for your purchased key.
In short, the behavior you’re seeing is expected: the key is not “lost,” but it is tied to the first VM you converted. To proceed, either restore that VM, install from a proper Datacenter ISO, or escalate to Microsoft Licensing Support to have the key rearmed for reuse.
I hope you've found something useful here. If it helps you get more insight into the issue, it's appreciated to accept the answer. Should you have more questions, feel free to leave a message. Have a nice day!
Domic Vo.