Ok, eu finalmente uso a maneira radical:
- Tive a sorte de poder iniciar um live cd.
- Salve o documento importante que eu precisei das minhas partições.
- Em seguida, com o GParted, exclua todas as porcarias (várias partições do Windows 8 ...)
- E finalmente instale o windows 7 (não sei porque esta versão se dá melhor com o linux) e Linux.
Espero que possa ajudar outras pessoas!