Provavelmente você tem inicialização segura ativada. Tente desativá-lo. Se a configuração do Ubuntu não funcionar, experimente o disco de reparação de inicialização e deixe o problema de inicialização ser corrigido automaticamente:
Eu não posso recomendar isso o suficiente. Isso é incrível! Ele pode lidar com o BIOS legado e o UEFI.
Boa sorte!