The microflora would need to have gotten there somehow, something analogous to endosymbiosis. But unless they're somehow getting from brain-to-egg-to-brain that's hard to explain. As for the others, they're easier, all being along the surfaces. Even the gut is on the "outside" in that membranes need not be crossed in order to access it.
Although counterpoint: the same argument would apply to a fish so I guess it's not impossible. Just more surprising.