I don't understand how photons with wavelength ~ 10^-17 meters are supposed to probe the planck scale, p_l ~ 10^-35 meter. I've skimmed the paper, but it seems most of that explanation is buried in references 11, 14, and 15. (Especially 15.) From their language, my hunch is that this is rather model dependent, i.e. the observations only bounds specific models of spacetime foam which happen to have the nice property of amplifying the dispersive effects.
(I'm a physicist, but this is way out of my area of expertise.)