OK, resolvi o problema da seguinte maneira (com a ajuda do tutorial aqui: link ) :
1) Abra o Linux Mint Live CD.
2) Queremos montar a partição para a qual instalamos o Mint. Eu não sabia o nome dessa partição, então abri o Terminal, depois digitei "sudo fdisk -l" para imprimir uma lista de partições. Acontece que, para mim, isso era / dev / sda1, mas isso pode ser diferente para você.
3) Montamos a partição apropriada usando "sudo mount / dev / sdXY / mnt". Mais uma vez, para mim, esta era a partição sda1.
4) Em seguida, reinstalamos o grub na partição montada: "sudo grub-install --root-directory / mnt / / dev / sda". Observe a falta do "1" final no final do nome da unidade.
É isso. Em seguida, reinicie e tudo deve estar funcionando novamente.
Além disso, descobri uma ferramenta que ajuda a instalar o Linux em unidades USB para você (UNetbootin). Esta parece ser uma opção muito melhor, já que você pode rodar isso diretamente dentro da sua instalação atual do Windows ou Linux, e você não corre o risco de acidentalmente modificar a instalação do seu carregador de boot no processo.