It would not hurt to let testdisk have a run at it. It will do a lot of things. Very handy tool.
Before doing anything with testdisk do 2 things.
First look at, in terminal;
Second run a search on testdisk and read up a little.
This is a widely used tool but like any tool needs to be used right.
It might be able to recover your file system but I doubt it. Each time you mount a system it gets harder to recover.
If you really want something that will work with MS I would also study up on file systems a bit. I do not have a thing to do with MS at all but last I heard they had not patched their system to deal with ext4 at all. ext3 yes. I could well be way out of date though so check.