Primeiramente, tem mais de uma distro instalada? Eu tenho quase certeza de que sim, e a última distro foi que fez a instalação do grub, consequentemente é nela que vc modificar o grub, ou instala ele pelo ubuntu atual
grub-install /dev/sda
mas, só leve isso em conta, se tiver mais de uma distro no HD.