Cara, eu estava numa batalha ontem. Baixei o TestDisk e tentei recuperar a partição NTFS, porém deu um problema no numero de cilindros que era 255, fui em cilinders mudei para 240, aí leu a partição no deep search, mas não listou os arquivos e a partição ntfs aparecia dividida em várias NTFS, quando eu tentava ver algum arquivo dizia "can't open filesystem filesystem seems damaged". Também na hora de indicar as patições primaria, lógica eu só conseguia indicar algumas partes da NTFS e o resto quando eu tentava ficava a mensagem em vermelho que eu não me lembro o que dizia.
Eu usei o Photorec, que não leu as partições antigas, mas coloquei para rastrear no /dev/sda1 que ta com o ubuntu no hd inteiro e apareceram algumas imagens da partição antiga, mas ainda estou filtrando porque deram mais de 4000 arquivos e a maioria .txt.
Enfim, vou tentar depois usar o testdisk num live cd e restaurar as partes que eu conseguia pra ver o que acontece.