Error 15
Introducir el CD de Rescue System (también se puede hacer un pen drive de arranque) y arrancar desde él, luego ejecutar desde el entorno de comandos:
grub
grub> root (hd0,0)
grub> setup (hd0)
En la primera instrucción el primer número es la unidad de disco:
0 = IDE0 master
1 = IDE0 slave
2 = IDE1 master
3 = IDE1 slave
el otro número detras de la coma indica el numero de partición:
0 = hda1  ó sda1
1 = hda2  ó sda2
2 = hda3  ó sda3
etc…

Indicarle la partición donde esta el boot de linux.

Fuente: Mi blog anterior