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.
