Bem, existem algumas coisas que podem estar dando errado aqui. Eu tive esse problema antes de algumas vezes e nunca causado pela mesma coisa.
Primeiro, tente ativar a caixa, no menu, Máquina > Restabelecer. Eu tive sorte com isso antes.
Qual é o seu host, Ubuntu .. Windows? Se o Ubuntu, você pode precisar reinstalar os drivers do kernel.
Por fim, verifique se o meio de inicialização ainda está conectado: Vá para Configurações > Armazenamento Observe se "Controller: SATA" está vazio.