Estou enfrentando exatamente o mesmo problema (eu tenho um Lenovo B570).
Eu sou capaz de inicializar o Linux a partir da unidade flash (alterando a sequência de ordem de inicialização) e tentei reinstalar o Linux mint várias vezes, mas sem sorte. Percebo que o disco rígido está perfeitamente bem (executando as ferramentas do Linux) e, de fato, posso acessar a montagem do disco rígido quando inicializo a partir do flash drive.
A reinicialização com um toque também não funciona! Eu vejo o mesmo erro novamente.
Há aparentemente um patch de BIOS , mas é um arquivo exe do Windows, e não consigo para instalar.
Gostaria de saber se você conseguiu resolver o problema? Neste momento, meu laptop é praticamente inútil.
EDIT: Encontrou a solução que funcionou!
sudo mount /dev/sda1 /mnt
cd /mnt/efi
sudo cp -rfv ubuntu boot
cd boot
sudo mv grubx64.efi bootx64.efi