tente atualizar o grub
sudo update-grub
edite: você tentou reinstalar?
sudo apt-get install --reinstall linux-image-generic-lts-quantal
grub-mkconfig -o /boot/grub/grub.cfg
eu pesquisei e descobri que dois sistemas operacionais podem causar esse problema, portanto, se o Ubuntu 12.04 não for o seu sistema operacional padrão, altere seu sistema operacional padrão para o Ubuntu 12.04.