I had a similar problem about a month ago - and it happend almost out of the blue after I tried to convert GPS track files. I only later noticed that all MYDocs files where gone.

Symptoms were similar to your's. I could recover some files by the help of foremost, but it took very long so I stopped the recovery and accepted the lost files.

Good luck!