Ese error es porque tienes la partición "marcada" como dañada por el sistema Windows.
Puedes probar a arrancar un CDLive y montar dicha partición con el parámetro "-f" para forzas su montado (y eliminar dicha marca de "partición dañada").
Si te arranca GRUB significa que lo tienes instalado; y seguramente el fallo se debe a cómo enumera GRUB y el kernel de Linux las unidades. Cuando sucede esto... yo simplemente uso UUID para identificar las unidades en GRUB y en Linux. Pero para salir del paso, ve al modo consola de GRUB (pulsando la tecla "C") y desde allí haz los pasos para arrancar el sistema, valiéndote de la tecla TABULADOR para completar los comandos y rellenar los parámetros.
Por ejemplo:
root hd(x,x)
kernel /vmlinuz
initrd /initrd.gz
boot
Donde pone hd(x,x) es la unidad y la partición donde está el sistema instalado, pulsa TABULADOR para ver las opciones disponibles e identificar la partición. Para probar si es una partición u otra, puedes usar el comando CAT junto a la tecla tabulador. Ejemplo: "cat hd(", TABULADOR y elijo una unidad, "0," TABULADOR y elijo una partición, "0)/" TABULADOR para listar el contenido en la raíz de dicha unidad,partición. Y así identificar cada número con cada unidad/partición.
Luego eliges el nombre del kernel (suele ser linux, linuz, vmlinuz, etc) usa la tecla TABULAR para listar el contenido de la raiz y ver cómo es el nombre de tu archivo kernel.
Y elegir la imagen INITRD; usando el mimso paso para elegir el kernel, pero para initrd (initrd.img, initrd.gz, minitrd, etc).
. También podrás elegir "Instalar en el espacio contiguo más grande libre"; que será tu caso (para instalarlo en los 15GB libres).
