Você já ouviu falar em boot-repair-disk:
Isso me ajudou muito no passado. Basta gerar um stick usb ao vivo usando boot-repair-disk e inicializar a partir do stick. Claro que você já deveria ter salvo todos os seus arquivos. Quem sabe o que pode acontecer ...
Edit: Você pode gerar o live stick usando, por exemplo, o unetbootin.