Se você tiver o Windows 8 pré-instalado, provavelmente terá um sistema UEFI Bios; nesse caso, a maneira mais segura de instalar o Ubuntu é mudar a UEFI para Legado.
Se você já tentou instalar o Windows 8 sem a etapa de inicialização, eu faria backup dos dados, repararia ou recuperaria o Windows 8 e depois tentaria instalar o ubuntu após a inicialização Legacy ativada.
Se você insistir em instalá-lo usando o UEFI Bios, será necessário observar estas etapas: Instalando o Ubuntu ao lado de um Pre- Windows instalado com UEFI