Eu resolvi esse problema para meu próprio laptop depois de muitas horas. Meu problema era que a instalação existente do Windows usava o modo de inicialização UEFI. Então, quando eu usei o rufus para instalar a imagem ISO do Ubuntu 16.04 em um cartão de memória USB, eu precisava escolher a opção "UEFI (não CSM)" (em vez da inicialização do BIOS / herdado que era o padrão no rufus).
Depois tive que inicializar meu laptop a partir da unidade USB (que no meu caso precisou primeiro inicializar no modo de configuração da BIOS e adicionar uma opção de inicialização temporária para a unidade USB) e instalar o Ubuntu a partir da unidade USB.
Apenas instalando o Ubuntu no modo EFI consegui fazer com que o instalador do Ubuntu reconhecesse a instalação existente do Windows e conseguisse criar um menu de inicialização dupla com o Windows e o Ubuntu nele.
Para verificar se o Ubuntu está sendo executado no modo EFI (por exemplo, no modo tentar sem instalar), procure na pasta / sys / firmware e haverá um arquivo EFI, se estiver. Caso contrário, sua execução no modo legado.