Para o Ubuntu com o Windows 8, você precisa do bootloader do grub 2 por causa da inicialização segura do Windows 8. Como sei, somente o grub 2 pode inicializar ambos. Como o DrA7 disse, abra a sessão do Ubuntu Live (a partir do disco ou USB) e instale o Boot-Repair. Em seguida, abra essa ferramenta. Isso irá restaurar o seu gerenciador de inicialização e após a reinicialização você poderá selecionar tanto o Ubuntu quanto o Windows 8