É difícil saber precisamente o que aconteceu. Eu sugiro que talvez o UUID (identificador único) da partição tenha mudado com o seu jogo, mas pode ser quebrado mais do que isso.
Aconteça o que acontecer, você precisará de um CD do Ubuntu. Não tem para ser a mesma versão do que você instalou atualmente, mas pode ajudar. Grave isso no CD / USB e depois inicialize.
O próximo bit é bastante simples. Instale o reparo de inicialização abrindo um terminal no ambiente ativo e disparando isso:
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair-ubuntu
Em seguida, execute-o no menu de aplicativos. Para obter mais ajuda sobre o reparo da inicialização, siga este guia , mas é muito simples.
Se isso não ajudar, algo está mais complicado do que qualquer um de nós gostaria. Pode haver dano na partição, portanto, verifique se você pode acessá-lo (novamente, a partir do LiveCD). Se isso funcionar, ficarei tentado a resgatar quaisquer dados que eu possa precisar e reinstalar o Ubuntu. É provavelmente mais rápido e mais limpo do que tentar devolvê-lo à vida.