Antes de fazer qualquer outra coisa, determine se o seu Windows está inicializando no modo EFI / UEFI ou no modo BIOS / CSM / legado! Essas informações são críticas importante, desde que faça uma instalação em modo misto (o Windows de uma forma, o Ubuntu o outro) levará a (voz Yoda) dor e sofrimento.
O seu modo de inicialização do Windows é mais facilmente determinado pela verificação do tipo de tabela de partição para o disco de inicialização do Windows - se for GPT, o Windows está inicializando no modo EFI; se for MBR, o Windows está sendo inicializado no modo BIOS. Um procedimento passo-a-passo no Windows está na minha página da Web, aqui.
Depois de determinar o seu modo de inicialização do Windows, planeje instalar o Ubuntu no mesmo modo. Você faz isso controlando o modo de inicialização do seu meio de instalação do Ubuntu. Na maioria dos casos, você pode fazer isso usando o gerenciador de boot interno do firmware. A seleção da opção para o meio de inicialização que inclui a sequência "UEFI" é inicializada nesse modo e a seleção da opção que não possui essa sequência é inicializada no modo BIOS / CSM / herdado. Computadores mais antigos (aqueles de antes de meados de 2011 ou por aí) geralmente são apenas BIOS e, portanto, podem inicializar apenas dessa maneira. Se você tiver problemas para inicializar de um modo ou de outro, será necessário rever como você criou o meio de inicialização. Muitas ferramentas, especialmente as mais antigas, omitem os principais arquivos de inicialização EFI, tornando o disco não inicializável no modo EFI.
Se você instalar no modo EFI, o instalador do Ubuntu usará o GPT por padrão; e se você instalar no modo BIOS, o instalador do Ubuntu usará o MBR por padrão. Sua situação sugere que você particionou o disco com o GPT antes, mas inicializou no modo BIOS. O Ubuntu pode instalar dessa forma, mas você precisa de uma Partição de inicialização do BIOS para o GRUB. Não me lembro de improviso se o instalador do Ubuntu usa esse nome preciso para ele; pode ser chamado de "partição do GRUB do BIOS" ou algo semelhante pelo instalador. Por qualquer nome, é pequeno (1MiB, tipicamente) e não carrega um sistema de arquivos; basta criar uma pequena partição e identificá-la como sendo para uso pelo GRUB, sendo uma partição de inicialização do BIOS ou qualquer outra coisa. Dito isto, provavelmente é melhor usar o MBR para uma inicialização no modo BIOS.
Se o Windows estiver instalado no modo EFI, não executará uma instalação do Ubuntu no modo BIOS. Se o Windows estiver instalado no modo BIOS, não executará uma instalação do Ubuntu em modo EFI. Lembre-se: (voz Yoda) dor e sofrimento.
Além disso, no modo EFI, desconectar discos para executar novas instalações de SO é arriscado. O motivo é que a EFI depende tanto das informações em disco quanto das informações armazenadas na NVRAM para inicializar um sistema operacional. Quando você desconecta um disco, muitas EFIs apagam as informações críticas da NVRAM relacionadas ao disco agora desconectado. Isso é mais um problema quando você desconecta um disco do Linux do que quando você desconecta um disco do Windows (porque muitos EFIs codificam o carregador de inicialização do Windows como uma opção de fallback), mas você deve se lembrar disso no futuro.