O Grub parece estar corrompido. Você pode tentar repair grub
usando o Linux Mint Live-CD
. Siga as etapas descritas neste artigo . Ele explica com uma versão antiga do ubuntu, mas as etapas são as mesmas para todos. Após o reparo, reinicie e remova o live-cd. Espero que você deva dar o menu do grub de volta.