I ended up using the Windows 10 VM which for some reason still works.
I don't know why the product key is blacklisted and the VMs that can still be downloaded from https://developer.microsoft.com/en-us/microsoft-edge/tools/vms/ are not usable.
Microsoft should fix them (by replacing their embedded product key) or take them down.
Thanks everyone for your help.