Se você tiver o disco de instalação do Windows 8, insira-o e reinicialize o computador. Quando for perguntado o que deseja fazer, clique em reparar e siga as instruções.
Eu levanto minhas mãos agora e digo que nunca corri o Windows 8, então eu não sei o que estou falando!
No windows 7 eu apaguei o gerenciador de inicialização por engano, e não consegui carregar nada além do Ubuntu; no entanto, depois de reinstalar o gerenciador de inicialização, eu reiniciei e agora tudo roda como deveria.