Sugiro usar Testdisk - é muito bom nesse tipo de coisa. Ele também está incluído no Knoppix Live CD e em algumas outras distribuições do Linux, então você pode inicializar a partir dele e rodar o TestDisk na unidade / partição que você precisa recuperar.