Had a similar problem with my gallery for about a month… turning on Photon seems to help. Thanks guys!
@jetpack developers: Maybe it would be helpful for users of the tiled galleries to write in the FAQ or the description of the function in the plugin that the Photon-function needs to be enabled in Jetpack in order to make tiled galleries work. ??