Inicialize em um CD ao vivo e execute este código:
sudo apt-get install boot-repair
sudo boot-repair
Escolha o reparo recomendado e siga as instruções fornecidas. Assim que o reparo da inicialização estiver concluído, reinicie e veja se o Ubuntu é iniciado corretamente.