Isso geralmente acontece quando o bootloader para o Ubuntu não está instalado no Master Boot Record para o disco rígido, mas é instalado em uma partição.
Meu conselho é colocar o live CD, abrir um terminal e instalar o grub no Master Boot Record para o seu hardrive.
sudo grub-install / dev / sdX
Onde X
é a letra do seu disco rígido, provavelmente a
.
Dê uma olhada nesta questão relacionada (resposta): link