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.