Esta não é uma boa resposta, mas deixe-me tentar explicar o que aconteceu para que possamos pelo menos chegar ao caminho certo para resolvê-lo.
Primeiro: você não tem um BIOS. Você tem EFI. EFI e BIOS são firmwares diferentes. Um firmware carregado com o programa BIOS se comporta de maneira bem diferente do firmware carregado com um programa EFI. A EFI armazena informações internas na NVRAM, que incluíam os bootloaders.
Isso significa que o bootloader inicial para o Ubuntu não estava no disco rígido com falha. Foi com segurança na NVRAM e ficou lá quando o disco caiu. É por isso que você ainda o vê depois que o disco foi substituído.
A maneira de removê-lo seria ir até o seu shell EFI e removê-lo, ou carregar um sistema operacional com ferramentas (por exemplo, o Ubunto em um pendrive USB) e editar / remover as configurações do EFO.
Observe que a remoção da bateria (o que limparia as configurações do BIOS) não funciona aqui, pois você não tem o BIOS clássico e o armazenamento suportado por bateria. Em vez disso, você tem UEFI e NVRAM.
Infelizmente, isso é tanto quanto eu posso realmente ajudar. Eu não sei o que faz a opção de arquivo de inicialização de reparo do Easybcd e, portanto, não tenho idéia de como desfazê-lo. O que faz com que isso falte como uma resposta, mas esperamos que ainda coloque as pessoas no caminho certo.