Oi Nickolai Eu encontrei a mesma sugestão e obtive o mesmo resultado que você:
vboxmanage internalcommands sethduuid
deu
Cannot set a new UUID: VERR_NOT_SUPPORTED
Se estivermos restaurando uma VM, devemos primeiro remover o original e sua mídia do inventário.
Selecione a VM e use Machine -> Remove
no menu. Depois disso, selecione a opção Remove only
se quisermos preservar os arquivos da VM original.
Depois de remover o original, não haverá conflito do UUID. Em seguida, podemos usar Machine -> Add
e selecionamos o arquivo .vbox
da VM restaurada.