Veja como eu consertei isso no meu laptop.
Fundo: Novo laptop Asus Gaming com i7 e 16GB de RAM. Tem um Samsung 960 NVME. Inicializaria o Win10 na área de trabalho em 4 segundos a partir da inicialização.
Instalado o Ubuntu Gnome 16.04.3 e estava demorando mais de um minuto para inicializar com o tempo limite do Grub definido como 1 segundo e o Windows como primário (usado o grub customizer).
Tentou desativar a inicialização rápida e desativou o serviço de super-pesquisa.
Como consertei: No BIOS, a ordem de inicialização teve o Ubuntu listado primeiro, o segundo do Windows. Eu mudei para o Windows primeiro, isso resolveu.
O efeito colateral é agora eu tenho que apertar ESC para trazer a ordem de inicialização, se eu quiser arrancar o Ubnuntu. Também terei que usar o grub customizer novamente para definir o Ubuntu como primário.