Eu tive o mesmo problema. Eu resolvi redimensionando as partições no windows (eu tenho 8 vitória).
Você precisa redimensionar se não tiver espaço livre. Ou você pode formatar alguma partição - mas é isso que você não quer.
Você precisa criar partições:
- swap,
- sistema de arquivos (o ext4 é recomendado - mas se você quiser acessá-lo pelo Windows, precisará de um driver de terceiros),
- espaço reservado do BIOS (cerca de 2 MB).