Possible gluten sensitivity?

So my GI probs started after getting sick while out of the country (2yrs ago). Fast foward to a few months ago my issues got worse (seeing a lot of undigested food in my stools... not just veggies but what seems like pieces of rice or bread sry if tmi) I've never seen anything that looks like blood though and my stools range from hard to loose but never diarrhea and I go from 1-3 times a day. During this time I was under a lot of stress and started having anxiety/depression for the first time in my life. I'm now having trouble gaining weight I can maintain my weight but if I don't eat much and lose it, it's really hard to gain it back. Well all my blood work comes out fine. ..no anemia, or b12 deficiency or anything at all...yet I'm really tired all the time and I'm only 26yrs old! ! I have bloating, gases, pain in my tummy, SEVERE acid reflux with esophageal spasms again for the first time in my life, painful muscles, and joints and HAIR LOSS. Bc of my good test results and my doctor says my tummy is soft he just says it's IBS. Could I be sensitive to gluten? (I've had stool tests for inflammation come back negative, blood work for inflammation negative, and celiac panel negative) I am going to try the low FODMAP diet which is gluten free to see if it helps my issues. I know I feel horrible if I eat mango which is high in fructose so I'm thinking either fructose malabsorption or gluten sensitivity. What do you guys think? I'm getting desperate.

Actually it wasn't the gluten free bread it was the CHEESE and EGGS!!! I'm reacting to dairy AND GLUTEN and supplements. So I'm gluten free, and eliminating all my other intoleranceside and hopefully in a month I can add some of those back in and I won't react to them.

There are quite a few foods that are considered gluten cross reactive. If you Google Cyrex labs and look at the arrays they offer, there's one that lists the gluten cross reactive items. I'm intolerant of gluten (wheat, rye, barley), eggs, milk, tapioca, yeast, sorghum, spelt and a bunch of other stuff. You can try an elimination diet and then add foods back in after 45-60 days to see how you react. I'm following the autoimmune protocol (AIP) diet now.