It sounds like a definite possibility. Corn could also be a culprit. (Its in everything...gluten is definately easier to avoid)

I'd suggest calling your dr and demanding the full celiac panel (look under the top post The Gluten File, it has a link to the diagnostic tests. If you can't find it post and one of us will cut and paste for you)
After the blood is drawn, if you personally don't need/want a biopsy for confirmation then start a gluten free trial. But do it right...get rid of all the gluten stuff (put it in a big box to donate later) and go totally gf for a few weeks. Keep a diary during that time to see if you can really see a difference and to track down any lingering intolerances. Milk and corn and eggs are other big possibilities.