- Faça um usb limpo com o Ubuntu 12.04 / 13.04 (não um multiboot!)
- Instale o Ubuntu normalmente.
- Torne o usb inicializável com supergrub ou grave-o no cd.
- Inicie o Ubuntu com supergrub (Boot = > Detectar qualquer sistema operacional = > Selecione sua opção de inicialização do Ubuntu).
- Assim que você executar o Ubuntu, instale o gerenciador de pacotes Synaptic a partir do centro de software.
- Abra o Synaptic e pesquise o grub a partir dos pacotes instalados.
- Marque para reinstalar todos os pacotes que contenham grub ou grub2 (não lembro qual pacote foi exatamente, então marquei a maioria deles).
- A reinicialização e o grub devem ser carregados.
- Se o Windows 8 ainda estiver sendo carregado, insira as opções de inicialização do UEFI BIOS e selecione a opção de inicialização do Ubuntu.
Funciona bem para mim.
PS: Não tente inicializar o Windows 8 pelo menu grub, ele não inicializará. Se você quiser inicializar o Winows 8, basta abrir o menu de inicialização do BIOS (Exemplo: no menu de inicialização das placas-mães ASUS pressione ESC) e selecione Windows 8.