Eu tive o mesmo problema, mas em circunstâncias ligeiramente diferentes.
Estou executando o Ubuntu 10.10 com o vbox 4.0.4, instalado diretamente (não atualizado)
Consegui encontrar o arquivo VDI por seu UUID, então sabia que ele existia.
Corrigi o problema editando o arquivo .vbox para a VM e reconectando o disco rígido.
Também publiquei esta solução nos fóruns do virtualbox.org.
Para estas instruções, assuma que o nome da VM é win7
- Faça um backup do arquivo win7.vbox
- Edite o arquivo win7.vbox
- Localize a linha "" que faz referência ao UUID para o disco "ausente". Deve estar dentro de uma seção dentro de uma seção.
- Remova a seção inteira. (Você fez um backup certo?)
- Salve o arquivo.
- Volte para a GUI VBOX e atualize a VM. Não deve mais reclamar sobre o disco rígido.
- Edite as configurações da VM (isso é o que você não podia fazer antes), vá para Na seção Armazenamento, localize o controlador do disco rígido.
- Adicione um disco. O VBOX perguntará se você deseja adicionar um disco novo ou existente. Selecione o disco existente.
- Localize e selecione o disco com o UUID original que foi relatado "ausente"
Espero que isso funcione para você, mesmo que você esteja em uma situação ligeiramente diferente (atualize para a versão 4.0.4 em vez de instalar a versão 4.0.4).