Some of the proteins in coffee are altered in the processing and a cross reactive, not cross contaminate, reaction may occur. The altered proteins mimic gluten, and the results can feel the same. Try going off the coffee for a week or two and see if your celiac symptoms improve.
If you want to continue drinking coffee, try organic whole bean coffees...