Por que desculpem a resposta atrasada de 2 anos? Nesse caso, provavelmente seria melhor tentar inicializar a partir de um live cd do Linux Mint e reinstalar o grub a partir daí.
O Grub ainda está instalado corretamente, portanto, independentemente da distro, se você puder inicializar em um live CD e estiver se perguntando como consertar isso em uma linha de comando, o comando para consertá-lo seria parecido com isto:
grub2-install /dev/sda
Se o comando terminar sem erro e instalar o grub no seu MBR, então na próxima inicialização você deve inicializar diretamente no grub novamente. Às vezes são necessárias variações do comando, por exemplo, no Arch Linux, o comando ficaria assim:
grub-install --target=i386-pc /dev/sda
Dependendo das circunstâncias, você pode precisar chroot em sua instalação linux existente a partir de um live cd para executar o comando com sucesso.