Oh wow, thanks stupid Qdoba! I ate there for the first time about 3 weeks ago, and after very carefully questioning the woman who helped us, who seemed fairly knowledgeable, I ordered the Ancho Chili BBQ on a corn tortilla, and we also had corn chips.
All of which, according to their website, contain gluten. All of which I was assured at the restaurant...