Sounds like something is corrupt Some have had luck with Testdisk http://www.cgsecurity.org/wiki/TestDisk
Joe