Faça oq o amigo acima disse se a atualização do GRUB não der certo vc vai ter que fazer instalação novamente então faça o seguinte..
digite os seguintes codigos
sudo mount /dev/sdaX /mnt
sudo mount -o bind /dev /mnt/dev
sudo mount -o bind /sys /mnt/sys
sudo mount -o bind /proc /mnt/proc
sudo chroot /mnt
Atenção: no primeiro comando, não se esqueça de substituir o X pelo número relativo a partição onde está instalado o Ubuntu.
Depois você precisará instalar o Grub novamente e atualizá-lo, use os seguintes comandos:
grub-install /dev/sda
update-grub
reinicie o computador....
Poste o resultado aqui... Espero ter ajudado...