I think we have narrowed it down and looks different from your issue. We have about 750K files in certain folders (I am changing that). It seems when someone does a view all in that folder, we start getting these errors, esp because they are impatient and hit refresh. Now it certainly could be the same root cause for you. I am trying to get people to understand pagination.