A máquina virtual não possui um disco virtual inicializável ou CD-ROM ("nenhuma mídia inicializável encontrada"). Abra as configurações da máquina virtual, vá para o painel "Armazenamento" e adicione um CD ao vivo.
A mensagem também aparece quando não há mídia inicializável ativada nas preferências de Ordem de inicialização da máquina virtual, mas acho que não é esse o caso.
O CD ao vivo ejeta-se da máquina (seja física ou virtual) quando você a desliga. Ele abre a bandeja e exibe a mensagem: "Remova a mídia de instalação, feche a bandeja e pressione ENTER", pois supõe que o disco foi ejetado.
No entanto, se você marcar a caixa de seleção "Live CD" no painel "Armazenamento", o VirtualBox manterá o CD na unidade virtual.