A couple of thoughts:
I agree with Jeremy, I don't know about three coats of gelatin. I'd start with one, and if that's not sufficient, then move up to two. But of course it also depends on how much gelatin you're using. I use 7 g in 200 ml water, in other words 3.5%, and one coat of that, hardened with glyoxal, works fine for me. The issue here is tooth, the name for the fibers in the paper that the hardened gum needs to hang onto in order to not float off into the water. If the tooth is clogged up with gelatin, then the gum won't have anything to hang onto, and it will slide off. So you want just enough gelatin to keep the pigment (not sensitizer; the sensitizer easily flushes out of the paper in development) from sinking into the paper as stain, but not so much that you clog up the tooth.
This is also an issue with the PVA size: you want the size to be thin enough to sink into the paper and protect it, not so watery that it doesn't protect the paper enough, not so thick that it sits on top of the paper and clogs up the tooth. Which dilution works best for you will depend on your paper; as you can see above, different strengths work for different people. So you might have to do some trial and error before you hit on the right combination for your paper. Good luck,
P.S. Jeremy, I'm glad the PVA Size has solved your problem. Looks great!
Katharine