Isso pode ser simplesmente devido ao Secure Boot estar ativado. Vá para o BIOS > Configurações de segurança e desativá-lo.
Inicialização Segura (Windows 8) no site da HP
Além disso, depois de um lance de pesquisa, vi que, infelizmente, você pode ter alguns problemas para que isso funcione quando o Windows 8 tiver sido pré-instalado (consulte esta questão no askubuntu). Pode valer a pena passar por todas as correções sugeridas e ver se isso ajuda.