Eu encontrei a solução. Eu usei o reparo de inicialização do link através de um live CD do Ubuntu 10.04 (eu aposto que isso também funciona ao vivo USB). Eu verifiquei "reinstalar o GRUB" e "limpar o GRUB antes de reinstalá-lo" nas opções avançadas, e agora funciona. :)