It's hard to know exactly as my application uses multiple threads. Yes I know the FGDB sucks with threads. Yes I have appropriate synchronization blocks.
I was hoping someone from ESRI would be able to say something like:
"We throw that exception when the underlying file geodatabase has been modified and a query tries to read from it".
It's very hard to debug proprietary code without stack traces and source code.