Se você ainda não encontrou uma resposta.
Parece que você tem apenas 1 disco rígido /dev/sda
, certo? Se for esse o caso, inicialize no Ubuntu, a partir do tipo de terminal:
sudo grub-install /dev/sda
Isso deve substituir o GRUB que foi instalado pelo Mint. Então você terá que atualizar o GRUB novamente:
sudo update-grub
Espero que isso ajude!