I totally know how you feel. I went gluten-free 4 months ago and just started getting the same symptoms you describe. I recently developed an egg allergy as well as lactose intolerance, and once I cut those out the symptoms definitely improved. I also get those same symptoms if I've eaten rice or quinoa a couple days in a row. My symptoms start within 1/...
I've been consciously gluten-free for 4 months now. A couple of weeks ago I started to get gluten-like reactions to quinoa, and now this week, eggs! The last 2 times I had them (poached, hard-boiled) I got wrenching, painful stomach bloating and gas (sorry). I know this isn't exactly helpful information, but more of a commiseration