Maybe go for some allergy tests? you might be eating something every day that you don't suspect. I am also allergic to nuts, which are a huge part of the primal lifestyle that I can not partake in. The nuts will definitely make me bloated, and uncomfortable. Nuts will also give me heartburn.
Stumbled into Primal due to food allergies, and subsequent elimination of non-primal foods.
Start Gluten-Free/Soy-Free: December 2012; start weight 158lbs, Ladies size 6
Start Primal: March 2013, start weight 150lbs, Ladies size 6
Current: 132lbs, Ladies size 2
26lbs lost since cutting the crap.