Possible Celiac? At a Loss

I've been having digestive issues for years. Pretty much since I graduated High School. I am now 26. It originally start with stomach and chest pain. When I was 20 I had an endoscopy and colonoscopy which only showed GERD and a Hiatal Hernia. Since then I've had x-rays and ultrasounds and bloodwork. Nothing ever shows up. Recently I went back to my GP, complaining again about my stomach issues. He sent me for routine bloodwork that showed I had an elevated TSH 8.5 (which I am now on levothyroxine for), also my BP was slightly elevated. He also said from what I am telling him it sounds like I probably have IBS, since all the test's have not showed anything in the past.

After doing my own research, I stumbled upon some info about Celiac Disease and hows its related to hypothyroid and other autoimmune disorders. My symptoms seem to match up with many of the symptoms of Celiac.  My original scare was that I had some sort of bowel cancer, but I have no family history of cancer at all and I never see blood in the toilet, occasionally on the paper but its bright pink, probably due to hemmerhoids. I do have a family history of hypothyroid, lupus, arthritis, osteporosis, and anemia which is making me wonder about celiac even more.

Over the years my symptoms have included:
Diarrhea, Constipation and Flat Stools (occasionally they will go normal for a day or two)
Loud stomach noises (like waterfalls and/or a thunderstorm in my stomach)
Left Sided dull stomach pain (constant)
General Stomach Discomfort
Foul Smelling Gas (Eggy, Sulfuric and Sour)
Orange and Yellow Stool
Possible Fatty Stool (Not sure exactly what it looks like, but my stools do stick to the side of the bowl often)
Frequent Urination
Back Pain
Skin Boils
Fatigue
Anxiety
Nightime Tremors
White Spots on Teeth
Canker Sores (They seem to have cleared up when my stomach issues started)
Weight Gain
Irritability

I would really like some input as to what you guys think this could be. It's driving me nuts. Doc said to try cutting Gluten out of the diet.

[DreamNaut]

It is most likely the result of thyroid disease.. I have the exact same problem you do. I was diagnosed with chronic mild gastritis as well. I had a colonoscopy and endoscopy as well.  Whats helped me (my primary doctor recommended it before going back to the GI doctor) is Probiotics (high strength). It solved 80% of my digestion issues. Also try taking digestive enzymes with your meals. If your worried about celiac disease, I would recommend Enterolab. Many people were diagnosed with celiac disease that standard medical tests could not diagnose through this method. Personally, I have had negative results for celiac , with both blood and stool testing.  

[lupiemomof2]

If you are going to be formally tested for Celiac do not modify your diet at all prior to the testing as this will mess up the results.You cannot follow a gluten free diet and be diagnosed properly.

If you think it might be your issue I would get in with the dr and be formally tested-get the results and then go from there.Otherwise you really cant be sure and it might cause you most digestive issue.JMHO.