Celiac Disease, Gluten Intolerance, or Something Else?

For the past month, give or take a week or so, I've had a growing pain in my left side (accompanied by a slight bulging), as well as nausea that seems to be getting worse. My stomach has felt tight and bloated, and I've been using the bathroom a lot more than usual. Sunday (7/21) it got bad enough to the point that I went to my local CareNow, and the doctor there, after giving me an exam, thought I might have a hernia or colitis, and suggested that I go to the ER and get a CAT scan. I went, got a full blood and urine workup and the scan, but none of them revealed anything really unusual. No hernia and my white blood cell count was okay, so they sent me home to see if it gets any better or worse. It's been about the same since then.

I've always eaten things when gluten, but never had pain or nausea like I've been having. However, in talking with my mom, we came to the conclusion that it may have started about the time we got some veggie meat made from soy, with A LOT of gluten in it. And over the past month, I've eaten quite a bit of it. From what I've read, these are all symptoms of Celiac disease or gluten intolerance, so I was wondering if anyone else has had the same issues, particularly with the pain located in one side and not the other. Also, I've decided to cut out gluten from my diet for a while and see if that helps, but I was curious if the pain/nausea lasting days or whatever after I stop eating gluten is normal, or if it should've gone away by now. And if it's normal, how long can I expect it to hang around, cause it's not too fun. Any help would be greatly appreciated, as this has had me pretty worried. Thanks!

I had my blood tested against 154 products at an independent facility and found that not only do I have a problem with gluten and lactose, but all dairy, soy, garlic, black pepper, baking yeast, brewers yeast, cantelope, honeydew, cranberry, etc. There are 25 food items that I am intolerant to.
The test was a little pricey, but I felt it was worth finding out why I wasn't getting any better.
Maybe you should look into this type of test as well.

I had a test like this done by my nutritionist called MRT or LEAP testing. However she explained that this test shows items that cause inflammation in the body. I tested negative for gluten but am still intolerant to it. It is a useful test but, the blood test your GI would do or a gene test would better test for gluten. Keep in mind the gene test just shows predisposition not necessary current issue. Enterolab also does a gluten stool test that some use to test for possible intolerance.

If u don't mind me asking, when u go to the bathroom more often, is the stool looking normally as it always would?