Eu tive o mesmo problema. A opção "Instalar ao lado do windows10" não apareceu durante a instalação do Ubuntu 16.04.
O problema era que a imagem ISO do Ubuntu na minha unidade USB NÃO era inicializável por UEFI. Eu reformatei meu USB que será capaz de inicializar um sistema UEFI.
Eu usei o Rufus para criar um stick USB inicializável da UEFI (Nota: Se você estiver usando discos rígidos / discos fixos, tente Alt - F no Rufus para permitir sua detecção)
Depois que fiz isso, funcionou perfeitamente !! Consegui instalar o Ubuntu ao lado das janelas!