Eu tive um problema semelhante que corrigi com o boot-repiar:
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install boot-repair
$ boot-repair
Eu tenho o Ubuntu Raring + Windows8 funcionando bem.
Boa sorte.