EDIT: Parece que não há erro com o Grub, então esta resposta não é aplicável. Desculpa. @ Web-E parece estar no caminho certo.
Inicialize a partir do CD ao vivo. Abra o terminal
sudo add-apt-repository ppa:yannubuntu/boot-repair && sudo apt-get update
Pressione Enter - Digite:
sudo apt-get install -y boot-repair && boot-repair
Em seguida, abra o reparo da inicialização. Execute os reparos recomendados. Se isso não resolver, cole o link aqui para o resumo de inicialização.