Não sei ao certo por que o GRUB falhou em instalar no seu disco rígido, mas isso pode acontecer em alguns casos, se não houver espaço suficiente entre o MBR e a primeira partição. O GRUB2 geralmente requer um pouco mais de 30 KiB, mas às vezes precisa de mais. Isso é especialmente verdadeiro em instalações de RAID.
Supondo que o Windows resida na primeira partição no início do disco, sugiro que você mova a partição do Windows sobre 64K para a direita e acredito que o GRUB poderá ser instalado no seu MBR.
A partir das informações acima, não consigo dizer qual é a razão para a sua tabela de partição estar corrompida, mas pode estar relacionada.
Espero que isso ajude.