Eu acho que você tem UEFI e boot legado ao mesmo tempo que causa o problema.
Na verdade, você não precisa mudar para o boot legado ao instalar o Ubuntu. Certifique-se de que o formato de partição USB seja FAT32 , escreva uma imagem inicializável no dispositivo USB e o UFEI bios deve reconhecê-lo.
Você pode tentar re-gerar o menu grub (google ...), mas eu acho que reinstalar linux é uma boa escolha.