Este erro é lançado pelo que você pode chamar de "BIOS" do VirtualBox. Deve haver um botão que você pode pressionar durante a inicialização para selecionar um dispositivo de inicialização. Se isso não funcionar, talvez você queira tentar reinstalar.
Se o grub2 (o bootloader) não estiver instalado, o sistema não poderá inicializar. Para corrigir isso, você precisará inicializar a partir de um live cd, isto é, inicializar a partir do disco de instalação e selecionar "try ubuntu". Em seguida, abra uma janela de terminal (procure por "terminal") e execute este comando:
dpkg-reconfigure grub-pc
Isso abrirá uma espécie de assistente com várias opções. Você pode deixar os campos de texto com o valor padrão, mas certifique-se de selecionar a unidade correta quando for solicitado. Você precisará selecionar o disco rígido virtual primário, que provavelmente seria / dev / sda (não sda1). Observe o tamanho da unidade para garantir que ela corresponda.
Depois de fazer isso, o grub2 será instalado. Por favor, note que isso requer uma instalação funcional do Ubuntu, por isso, se falhar, tente reinstalar. Além disso, pode haver várias opções de inicialização em um menu durante a inicialização (o menu grub2), caso em que você precisará encontrar o caminho certo. Depois de inicializar a máquina virtual a partir do disco rígido, você poderá ejetar o CD e executar o comando acima novamente. Eu não estou completamente certo sobre este último passo, e pode não ser necessário. Certifique-se de remover o CD antes de tentar inicializar a nova instalação.