Primeiro, assegure-se de que os-prober
esteja instalado no Ubuntu. Se não:
sudo apt-get install os-prober
Verifique se a configuração do seu Grub está armazenada no local habitual:
ls /boot/grub/
grub.cfg
Em seguida, gere um novo:
grub-mkconfig -o /boot/grub/grub.cfg
Espero que isso resolva o problema. Se não, avise-nos.