Es que no puedes darle mas vueltas con eso del "programa potente salvador", todos los programas para formatear lo hacen de la misma manera, solo cambian el formato; por ejemplo Windows es NTFS y Linux es EXT3, pero si el disco esta malo te va a pasar lo mismo siempre.
A menos que lo lleven a un centro de recuperación profesional altamente cara.
Salu1+1 y mis condolencias