Você desativou o Security Boot? Pode ser também que o GRUB não foi instalado corretamente.
De toda sorte, dê uma olhada nesse artigo e siga o passo-a-passo: