Instaladores de algumas distribuições não ejetam a mídia de instalação quando terminam, então quando você reinicializa, você está inicializando a partir da mídia de instalação novamente.
Adquiri o hábito de sempre desconectar a mídia de instalação da unidade de CD virtual da VM após a primeira reinicialização após a instalação, porque a próxima etapa é instalar as adições de convidado, que exigirão o uso da unidade de CD virtual.