O problema é que o grub perdeu a noção de onde o Ubuntu está instalado.
Pressione c para entrar no console do grub quando o grub aparecer. Primeiro, determine em qual sistema operacional de partição está instalado.Você pode determinar isso verificando a saída disso.
PASSO: 1
ls (hdX,Y) //x is the drive number, and y the partition
Altere o valor de x (a, b, c ... etc) ey (0,1,2..etc.) apropriadamente. por exemplo (hda, 0), (hda, 1) até você não obter sua partição raiz.
uma vez que você tenha corrigido x e y, insira este
PASSO: 2
grub:>> set prefix=(hdX,Y)/boot/grub
grub:>> set root=(hdX,Y)
grub:>> set
grub:>> ls /boot
grub:>> insmod /boot/grub/linux.mod
grub:>> linux /vmlinuz root=/dev/sdXY ro // x could be a or b or c, and y a number in my case was sda5
grub:>> initrd /initrd.img
grub:>> boot
agora você entra na sua sessão do ubuntu. Depois digite
PASSO: 3
sudo update-grub
e reinicie.