Você pode consertar o MBR com o cd do Windows 8, mas isso usurpará o grub e o Ubuntu.
É possível que o Windows tenha as informações de inicialização em outra unidade.
Tente inicializar a partir do CD do Windows 8 e descobrir onde o arquivo BCD deve estar.
a partir do console de reparo:
bcdedit /enum all
Isso mostrará todas as informações de inicialização que o Windows precisa. Se isso estiver em uma partição diferente, então o grub está apontando para ele, isso dará esse erro.