Resultado Final
Por Comentário do Windows Ninja abaixo, aqui estava a causa raiz:
I ended up getting the VM to boot by selecting an earlier kernel version (3.13.0-61). The problem is supposed to be patched in 3.13.0-62 but it didn't work in that version or 63 even though it did previously. I don't understand why reverting to this earlier version worked but it did.
Restante da resposta original deixada no lugar, caso isso ajude alguém a sair.
Resposta original
Se você puder acessar o menu do Grub, geralmente há uma opção de recuperação que você pode usar para tentar reparar o sistema e possivelmente instalar o patch.
Se você não conseguir acessar o menu do Grub, você deve tentar inicializar a VM usando um live cd 12.04 (ou iso), e isso deve lhe dar acesso para tentar instalar o patch. Isso é o que eu faria se estivesse no seu lugar. O processo é bem direto:
- Inicialize a partir do CD ao vivo
- Montar a unidade do sistema
- Verifique se a rede está funcionando
- Instalar atualizações conforme necessário
Aqui estão alguns recursos que encontrei através de uma rápida pesquisa no Google:
- help.Ubuntu.com Recuperação de CD ao vivo
- help.Ubuntu.com Reparo de inicialização
- HowToGeek.com Correção do sistema Ubuntu quando Não inicializa
- WebUpd8.org Correção do sistema Ubuntu não inicializável devido a Atualização quebrada
O número 4 é provavelmente o que será mais útil para você, mas eu gostaria de fornecer alguns recursos para você, caso precise de mais informações.
Editar
Por seu comentário abaixo sobre a rede não funcionar, uma solução seria adicionar o pacote de atualização que você precisa para os arquivos do Live CD (apenas armazená-lo em uma pasta, não compilá-lo no sistema) ou para ele ISO próprio e montá-lo como um CD adicional. Então você deve poder instalar manualmente a atualização a partir do ambiente do Live CD.