Bem, eu diria que é melhor você exportar sua VM (para o contêiner .ova ) antes de limpar o sistema host e importá-lo depois - o VirtualBox pode fazer isso a partir de sua GUI.
Mas, voltando à sua pergunta ... eu lembro que o VirtualBox tem um "registro" separado para todas as mídias que suas VMs usam. IIRC, é armazenado em um arquivo XML em algum lugar sob o perfil do usuário atual.
Então, eu começaria abrindo a janela de gerenciamento de mídia da GUI VBox e me certificando que o disco do Debian realmente existe e é conhecido pelo gerenciador de mídia do VBox.
A próxima coisa a verificar depois disso seria ir às propriedades da VM e garantir que a mídia que representa o disco rígido da VM esteja disponível e tenha o status "OK".
Se a inicialização da VM falhar, faça o seguinte: quando for apresentada a janela do GRUB (carregador de inicialização do Debian) durante a inicialização (pós-BIOS), pressione e (ou o que for sugerido - nunca me lembro para editar a entrada de boot para o seu sistema - você será presenteado com a linha de comando passada pelo gerenciador de inicialização para o kernel, e contém o parâmetro chamado "root" (significando o sistema de arquivos raiz). Atualmente, o argumento para root contém algum nome de dispositivo codificado por UUID, e assim a coisa toda parece com algo como
/boot/vmlinuz-3.2.0-4-amd64 root=UUID=2cb5a97c-75ab-4c8b-afd9-19297e3553bd ro single
Você deve substituir essa UUID=blah... part por /dev/sda1 para que ela leia algo como
/boot/vmlinuz-3.2.0-4-amd64 root=/dev/sda1 ro single
e provavelmente irá arrancar apenas OK.
(Observe que o caminho para o arquivo do kernel, /boot/vmlinuz-3.2.0-4-amd64 é do meu sistema; no seu, pode ser diferente - não mexa nele, você deve tocar apenas no parâmetro root= ).
Observe que /dev/sda1 significa a primeira partição primária no primeiro disco rígido (SATA / SCSI). Se você tem sua partição raiz em outro lugar, você tem que descobrir isso. Se você não tem idéia do que é isso, tente 2 , 3 etc até que funcione.
Quando o sistema inicializar, execute
# dpkg-reconfigure grub-pc
para reconfigurar o GRUB para que ele use o nome correto do dispositivo para o sistema de arquivos raiz.
Você também pode precisar corrigir o arquivo /etc/fstab se o UUID do dispositivo tiver realmente mudado. Para fazer isso, execute
# blkid /dev/sda1
e substitua o valor de UUID na entrada do fstab apropriado pelo reportado por blkid no valor UUID .
O número nesse /dev/sdN deve obviamente corresponder ao que funcionou para você como o parâmetro root= do kernel.