suele suceder, que tras un distro-upgrade o w$ install o algo, el grub ande raro, no ande o no exista o lo hayamos roto sin querer ("aceptar").
arrancando desde un live-cd
$ sudo fdisk -l $ sudo mount /dev/DondeEstáUbuntu /mnt $ sudo mount --bind /dev /mnt/dev $ sudo mount --bind /proc /mnt/proc $ sudo chroot /mnt # grub-install --recheck /dev/Disco (suele ser sda, puede ser hda. es DondeEstáUbuntu, sin el 1,2 o partición que sea)
después resetear y
$ sudo update-grub2 o $ sudo aptitude install grub2