Então, /leoperassoli/,
Se bem entendi, você desistiu de tão somente recuperar o boot do sistema instalado e está instalando a nova versão 16.04.
Use a forma **manual** de instalação, onde você pode claramente escolher onde instalar o novo Ubuntu.
O disco e partições aí existente são essas:
Drive: sda ______________________________________________
Disk /dev/sda: 465.8 GiB, 500107862016 bytes, 976773168 sectors
Units: sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 4096 bytes
I/O size (minimum/optimal): 4096 bytes / 4096 bytes
Disklabel type: gpt
Partition Boot Start Sector End Sector # of Sectors Id System
/dev/sda1 1 976,773,167 976,773,167 ee GPT
GUID Partition Table detected.
Partition Attrs Start Sector End Sector # of Sectors System
/dev/sda1 R 2,048 821,247 819,200 Windows Recovery Environment (Windows)
/dev/sda2 821,248 1,435,647 614,400 EFI System partition
/dev/sda3 1,435,648 1,697,791 262,144 Microsoft Reserved Partition (Windows)
/dev/sda4 1,697,792 901,060,607 899,362,816 Data partition (Windows/Linux)
/dev/sda5 R 943,003,648 943,720,447 716,800 Windows Recovery Environment (Windows)
/dev/sda6 R 943,720,448 976,773,119 33,052,672 Windows Recovery Environment (Windows)
/dev/sda7 901,060,608 912,779,263 11,718,656 Swap partition (Linux)
/dev/sda8 912,779,264 943,003,647 30,224,384 Data partition (Linux)
Assim sendo, a nova instalação precisa ser direcionado para ocorrer em sda8, qualquer outra coisa vai estragar e/ou destruir o seu Windows.
Naquela tela inicial da instalação que pergunta onde instalar o grub (bootloader), você deve direcionar para que seja instalado em /dev/sda2, que é a partição EFI.