Nokem, te comento una cosilla, que no se si será la solución.
Hace unos meses, hice algo parecido a ti, teniendo Win7 quería tener Ubuntu (9.10 en la época) pero en el mismo disco. Cree una partición y todo correcto hasta que me dió un mensaje parecido al tuyo. Según pude leer por algunos foros, la nueva versión de Windows no permite tener instalados otros SO's en el equipo, ya sea en disco separado o partición, ya que el sector donde se graba el gestor de arranque (MBR) en Win7 está codificado y protegido contra escritura.
No se si será cierto o no, o si se puede solucionar....en mi caso, tras varios intentos de formatear el propio MBR para que Ubuntu creara uno con arranque a Win, lo que hice fué perder el acceso a la partición de Win totalmente con la pérdida de datos que representa, y dado ese problema....borré todo el disco y ahora uso unicamente Ubuntu
En fin, mira a ver si lo que te comento es cierto del todo, siento no poder dar una solución mas "concreta"