I take it the partition was formatted?
If it was I had a similar problem ages ago, used photorec from another distro
installed on a spare hard drive to recover data.
Did see how to resolve this more efficiently in a recent copy of Linux Format,
will have a look later - gotta fly.