Pode haver algo errado com sua instalação. Certifique-se de que você não está inicializando em um 'LiveCD' e que o Fedora está de fato instalado no VHD. Pode ser que o CD ainda esteja na VM, verifique se o .iso usado para instalar o Fedora foi desmontado.
Quando comecei a usar a virtualização, culpei tudo no VirtualBox. Agora, descobri que é melhor começar sua solução de problemas por dentro. Trate-a como uma máquina 'real'. Você retirou o CD antes de reiniciar? O Fedora está instalado corretamente? Fazer as perguntas fáceis primeiro me pouparia muito tempo nos fóruns do VirtualBox procurando por coisas que eu mesma tinha estragado.
Se o disco não for desmontado, provavelmente está sendo usado pelo sistema. Desligue a máquina e depois desmonte o .iso.