Você está com sorte, pois está usando a versão 12.04. O conselho a seguir não funciona em 14.04, ou se não descobri como gerenciá-lo. Até agora apenas duas das cerca de 50 pessoas que eu apoiei atualizaram para 14,04 ou mais, e elas parecem estar conseguindo, ok, mas eu ainda tenho que ver a vantagem, e eu tenho medo de ter que descobrir como consertar isso se eles se deparam com um problema como o seu.
O que estou prestes a sugerir pode ou não resolver o problema de forma satisfatória, se for o caso, mas pode gerar informações críticas para solucionar o problema real.
Na próxima vez que você estiver na tela de pré-login, onde o kernel padrão está listado no topo, selecione a opção de menu " Versões anteriores do Linux "e, em seguida, abra um desses, de preferência bastante recente.
Minha suposição aqui é que sua falha inexplicável pode ter sido causada por uma alteração no kernel que infelizmente era incompatível com sua máquina virtual. Eu percebo que as VM's supostamente servem para cada capricho de um sistema operacional, mas e se ele fosse configurado de uma maneira, e então o kernel mudasse?
Eu só vi isso uma vez e em um laptop Toshiba que estava em pé, e não uma VM. Foi extremamente frustrante resolver, na medida em que eu nunca fui inteiramente capaz de resolvê-lo, mas apenas restaurar a função útil do computador com algum aborrecimento para seu proprietário. Até hoje, o proprietário precisa selecionar essa opção de menu toda vez, apenas para inicializar o computador. Ele também é novo no Ubuntu e isso não o impressionou nem um pouco.
Se isso ajudar, e melhor ainda, se você puder descobrir como resolvê-lo sem muitos inconvenientes, não deixe de me informar sobre minha educação continuada e, claro, sobre meu amigo infeliz.