Tente reinstalar o GRUB com o este guia . Acho que isso irá detectar a instalação do Ubuntu e adicionar um menu para escolher entre o Ubuntu ou o Windows.
Meu senario é: Eu tenho um computador desktop com dois discos. Um disco é SSD e outro é HDD. Eu instalo o Windows 8 no SSD e uso HDD para dados. Então eu quero instalar o Ubuntu 13.10 no HDD com partição separada no disco rígido e instalar o Ubuntu 13.10. Agora meu computador tem o Windows 8 no SSD e o Ubuntu 13.10 no HDD. Mas quando mudo a ordem de inicialização (primeiro disco inicializável para HDD) para inicializar o Ubuntu a partir do HDD, o Ubuntu não inicia. Como posso iniciar o Ubuntu no HDD que já está instalado?
Quando você instalou o Ubuntu depois de instalar o Windows 8, não é necessário alterar a ordem de inicialização no BIOS. O Ubuntu instala um gerenciador de inicialização (GRUB) que deve ver o Windows 8 e adicioná-lo ao seu startmenu.
Se você alterar a ordem de inicialização para o HDD, isso não funcionará porque o Grub não está instalado no HDD.
Fazer um reparo de inicialização, como sugerido por Wouter, é a melhor opção para reparar um gerenciador de inicialização perdido.