In Ubuntu, open the terminal (accessories>terminal)
Enter the following:
Code:
sudo update-grub
It could be that easy.