Você pode tentar grub-install
e, em seguida, grub-update
ter a verificação do GRUB para os sistemas operacionais atualmente instalados.
Não tenho certeza se posso ajudar muito sem saber o que você fez no particionador quando instalou o Ubuntu, mas tente esses dois comandos e veja se funciona.