Como você não possui dados no seu disco, tente começar do zero, ou seja, sem partições.
- Instale o Windows primeiro (ele também instalará uma partição EFI)
- Inicialize na instalação do Ubuntu (via Stick ou DVD)
- Escolha uma instalação personalizada
- Encolher a partição do Windows para o tamanho desejado
- Defina suas partições do Ubuntu
- Instalar
Deve ser isso. Você deve ser capaz de inicializar em ambos os sistemas a partir do menu EFI durante a inicialização.