Wow.. I can totally relate to what you're saying. I've been ill with a mysterious diarrhea/orange tan yellow stools/multiple BMs per day, fatigue, RAVENOUS hunger, awful anxiety, etc etc for 2 years now with no diagnosis. I've had all the tests to no avail, I'm perfectly healthy... except that my body quit working after I had the flu a couple years ago.
So, while I can't give you any clear answers since the docs NEVER suspect gluten problems with me, I can say that I have tried a gluten free diet twice in my life. The first time was for a month and it didn't help. I was living on packaged gluten free foods, which I'm sure were part of the problem. I can't have many preservatives/additives. The second time I tried going gluten free, it lasted a month and I felt better. I wasn't having the "Oh god I think I need the bathroom right now!!" feelings and my stool did firm up a bit., though was still orange/yellow/tan. I gave up, though, because out of the blue, not having eaten anything with gluten, I had a horrible horrible all day long bout of extreme D. Since the GF diet was tricky, I just quit after that day, totally depressed over it.
My docs won't test me for gallbladder issues (despite my grandpa and my mom having theirs removed at 28 and 30 years old) because they don't feel this is related since there's no pain there. Reluctantly, my Gastro doc prescribed Cholestyramine and it does make stools formed, but it doesn't help with the stomach upset and gurgling and 'loose' feelings that plague me constantly.
So yesterday I began my 3rd GF trial, just to see. I feel better today, but maybe that's cause I didn't take the sucrose filled Cholestyramine today. Who knows. Probably a fluke. I'm very bummed about my life right now. I hate having the bowels of a 90 year old at 29.
The only pain I've ever had with this is behind the lower end of my left rib cage, just a slight gnawing little pain. The doc was not concerned and the pain only appeared for a few days once.
One thing that helped me is taking a digestive enzyme that includes Betaine HCL. You may want to try that, as it helped with my bowel movements and stomach grumbling and groaning while using them, and also with energy levels. I would still be on them but I'm trying out this dumb Cholestyramine, praying it works since I have a big event on Sunday... Oh joy. I probably won't eat much two days leading up so my body is empty. Honestly, I'm petrified. Bummer.