Binary File Store getting Corrupted

We have a C# Application, and this C# application开发者_开发百科 runs as a Windows Service, And it exposes WCF endpoints to be able to communicate with itself.

We use Binary Deserialization to store the data, and basically its a Journal

Lately what we have started noticing is that the Journal System gets corrupted, but its very undeterministic.

Some pecularities about this problem. I initially thought, it might be a Hiesenbug, and hence used Microsoft Chess to see, if it is due to multithreading. And we made 5 random writer Threads and around 40 odd reader threads to see if we can rush into one, but we could not hit the issue.

I know its too abstract description of the problem, but, what I am looking for is other tools/techniques that I could used to repro this kind of bugs.