De acordo com o wiki do ubuntu, você tem que executar este comando
sudo update-grub2
Editar: Aqui é a página de o wiki que eu mencionei.
Instalei o Ubuntu 10.04 há cerca de uma semana e consegui fazer dual boot entre ele e o Windows 7 sem qualquer dificuldade. Alguns dias atrás eu fui para o boot do Windows e não estava no menu do GRUB. Per outra pergunta , instalei o startupmanger, mas parece não oferecer nenhuma opção para adicionar um novo sistema operacional.
Como restauro o Windows 7 para o meu menu GRUB2?
Edit: Dado que eu não tenho um /boot/grub/menu.lst , estou assumindo que estou usando o GRUB2
Execute o Script de Informações da Inicialização de um Live-CD ou USB e publique os resultados.