use um live linux CD ou DVD Eu sugiro ao Ubuntu que viva e conserte o grub ou reinstale-o.
monte a partição Mint em / mnt
e depois:
sudo grub-install --root-directory=/mnt /dev/sda(the suitable based on your partition table)
verifique com o comando abaixo para encontrar sua partição Mint:
fdisk -l
e depois:
update-grub