Otra solucion posible es que metas tu disco de tu distribucion en live cd, respaldes tus documentos y ahora si formates el disco duro.
Tambien podrias crear una particion para windows (goglea un rato y encontraras como hacerlo desde linux), recuerda que los sistemas operativos windows el formato...