I've been paleo for a year with about a month's worth of indiscretion over the holidays and still lost a considerable amount of weight, resolved the majority of my stomach issues, as well my seasonal environmental allergies (hay fever, etc...).
That being said, I'm recently having a resurgence of stomach problems, while otherwise feeling great. Very foul smelling, very loose stool... considerable urgency upon onset... I've noticed these considerably increase when I eat starchy food, i.e. potatoes or plantains. If I'm zero carb, the occurrence is very rare... so lately it's been no carbohydrate at all.
While not "painful" like movements were in my gluten days (like passing lava), these are still pretty uncomfortable.
A good friend of mine that went on a trip with me (pre-paleo days) commented that my frequent stomach upset and gas were signs of h.pylori and I should get checked out.
I am wondering, if gluten is my issue, or if I have a long-standing parasite that is thriving on the starch that I'm not fully digesting?
Regardless of answers - I still plan on getting tested. It's better to know, but perhaps my experiences will help fellow Paleohackers...