Si no me equivoco, solo le falla linux. Y las respuestas que estáis dando del BOOTFIX y similar es por si tiene problemas con el Windows.
Lo digo por experiencia, ya me toco
reparar el MBR de Windows 7
Si el que falla es unicamente linux, yo comenzaría de nuevo con la instalación. Al indicarle la partición en la que instalar, seleccionar la misma en la que lo tienes ahora. No debería haber problemas.