Inicialização dupla O Windows 10 falha ao iniciar: “A recuperação do seu PC precisa ser reparada”

Question

Instalei o Ubuntu 15.10 junto com minha instalação do Windows 10. Primeiro alterei a ordem de inicialização no meu BIOS da seguinte forma:

1. CDrom
2. Gerenciador de inicialização do Windows

Então, optei por instalar o Ubuntu em uma configuração "Dual Boot". Tudo correu bem e no reboot grub estava lá. Se eu escolher o Ubuntu, eu inicializo no Ubuntu. Se eu escolher o Windows 10, recebo uma tela azul:

Recovery
Your PC/Device needs to be repaired
A required device isn't connected or can't be accessed

0xC000000E

Enter to continue
F8 for startup settings

Nenhuma das duas opções funciona (eu fico nessa tela).

Agora, se eu voltar às configurações do BIOS e colocar Windows boot manager na primeira posição, inicialize o Windows, mas o grub não será exibido.

Parece que o Windows quer que o Windows boot manager seja o primeiro.

Eu não tenho nenhuma opção Secure Boot disponível em qualquer lugar.

Como corrigir esse problema?