Você precisa atualizar o initramfs
Primeiro inicie a partir de um dispositivo USB ou DVD ao vivo.
Você precisa instalar o lvm:
$ sudo apt-get install lvm
Agora monte:
$ sudo mount /dev/sdX /mnt
onde X é sua partição do Ubuntu.
Mude para o seu sistema Ubuntu:
sudo mount -o bind /dev /mnt/dev
sudo mount -o bind /sys /mnt/sys
sudo mount -t proc /proc /mnt/proc
sudo cp /proc/mounts /mnt/etc/mtab
sudo chroot /mnt /bin/bash
sudo update-initramfs -k all -u
sudo reboot
Agora deve funcionar.