Se da Linux vedi il device (/dev/sda per esempio) fatti subito una copia su file con dd:
dd if=/dev/sda of=/mnt/filesystem.img
Poi puoi usare testdisk (http://www.cgsecurity.org/wiki/TestDisk) sull'immagine (o sul disco) per ripristinare la tabella delle partizioni.