Usa un livecd de gparted, bootea con el y desde allí puedes eliminar todas las particiones y crear después las que te de la gana. E incluso si realmente está dañada la tabla de particiones el gparted te permitirá eliminarla y crear una nueva.
Saludos...
Songoku
Saludos...
Songoku