Revertendo o gerenciador de inicialização para o Windows 8 GUI Boot corrigiu o problema. Na verdade, não há como ter o Ubuntu ou qualquer sistema operacional Linux no menu de inicialização do Windows 8, já que ele é pré-carregado na memória antes que a tela do menu de inicialização seja exibida. No entanto, há uma solução alternativa para isso.
- Instale o carregador NeoGrub do EasyBCD.
- Instale o Grub2 com o nome personalizado do EasyBCD
- Remove a entrada do NeoGrub. (Opcional)
- Restaurando a inicialização da GUI do Win 8: Como restaurar o gerenciador de inicialização do Windows 8 GUI após a instalação do Windows 7?
Então ele carregará o Win 8 normalmente, enquanto se você escolher sua entrada personalizada no linux, o Neogrub irá procurar pelo menu de inicialização do grub e você será apresentado pelo Ubuntu ou qualquer outro linux que você tenha.
Finalmente resolvi o problema sozinho. Graças a @Ramhound