A solução mais fácil é provavelmente desativar a inicialização segura. Infelizmente, detalhes de como fazer isso varia de um computador para outro, mas todos os PCs baseados em x86-64 fornecidos com o Windows 8 devem fornecer alguns meios para isso.
Se você quiser manter a inicialização segura ativa, meu conselho é atualizar seu software de inicialização segura; a última vez que verifiquei, o Ubuntu ainda estava usando o shim versão 0.1, enquanto o mais recente disponível no formato assinado é a versão 0.4 (AFAIK, disponível apenas como um pacote do Fedora). Mesmo a versão 0.2 (disponível no Fedora, OpenSUSE e Matthew Garrett) é melhor que a versão 0.1. Veja aqui para uma descrição mais completa de como instalar o shim "do zero". (Infelizmente, o processo está bastante envolvido.) Existe também a possibilidade de mudar para PreLoader, que é mais fácil de instalar e configurar do que shim, mas mais limitador de várias maneiras.