However, for gravity, we do not have an experimentally verified quantum theory. It is thought that such a theory would contain the equivalent of virtual pair creation, namely fluctuations in the space-time. So, at the Planck scale, one would expect that space-time would not be smooth and thta you would have spontaneous appearance of quantum fluctuations that would give your space-time a foamy structure. However, these structures would be incredibly tiny and, for "macroscopic objects like a proton (!)", the space-time would still look smooth; fluctuations of the even horizon of a black hole would occur at much smaller distance than those involved in virtual pair creation.
That is, if the burst lasted 1 second (I made this number up!), you'd expect all photons to arrive within 1 second of each other. But if space-time foam had a strong effect, you would expect the same average time, but you might expect the spread of the data to be larger: maybe 5 seconds (also made up). (Essentially, randomness like this would be expected to increase the standard deviation of the arrival times.)
So by measuring the spread of the photon arrival times, you can put an upper bound on how big the space-time foam effects can be: the actual spread is (very roughly) the sum of the actual length of the event plus the spreading due to space-time foam. These folks are claiming that for certain models of space-time foam, the photons they observed arrived too close together to be consistent with the existence of that foam at the expected scale (assuming it's not a statistical fluke).
If the situation was chaotic (which I would presume a system with many random perturbations to be) the expectation is for the repeated small changes to have a significant impact.
http://en.wikipedia.org/wiki/Brownian_motion
All those molecules bumping into a particle do cancel each other out over a long time. However, particles do drift noticeably due to this phenomenon.
[0] http://en.wikipedia.org/wiki/Casimir_effect
Edit: I don't know what I'm talking about.