Llego un poco tarde para este consejo, pero en tu caso lo primero que hubiera hecho sería el recuperar las particiones borradas con el programa "testdisk", que para eso suele ser infalible.
Luego has tocado mucha cosa y ya hay demasiado lío con los intentos que has hecho por recuperar. Creo que deberías atacar directamente a la tabla de particiones y dejarla lo más "a 0" que se pueda y ya desde ahí trabajar con el gparted
Esto no te sirve de nada, pero estuve en un caso parecido y no pude arreglar la tabla de particiones con gparted como suele pasar, a ver si esta noche me viene a la cabeza el programa que tuve que usar para restaurarla y poder usar el disco duro con normalidad (en mi caso fue que lié una buena toqueteando para un dualboot, no es lo mismo en absoluto pero sí acabé también con la tabla de particiones frita)
