Para corrigir esse erro, basta gerar um novo UUID.

Segue os passos:

1º passo: acessar o diretório onde encontra-se a imagem (.vdi, .vhd, et.).

2º passo: digitar o comando:

VBoxManage internalcommands sethduuid imagem.vdi

Aparecerá a mensagem:

UUID changed to: novo_UUID

Agora, basta iniciar novamente o registro da sua máquina virtual.

Referências

• Erro “UUID Already Exists” ao registrar o HD virtual no VirtualBox « Blogs da Lambda3
• Change UUID of Virtual Drive (VDI) in VirtualBox