Resposta curta:
- Obtenha um live CD do Linux - qualquer tipo deve fazer.
- Inicialize esse CD (ou unidade flash USB possivelmente)
- Execute
gparted
,gnome-disks
(= discos) ou qualquer outra ferramenta de particionamento nesse CD ativo. - Remova todos os rastreios de partições primeiro e, em seguida, crie pelo menos um novo. Lembre-se de que as ferramentas do Linux conhecem muito mais tipos de partição do que o Windows, portanto, seja conservador.