Just to throw this into the mix, I had my appendix removed summer 2009, and this year I started a gluten free diet based on my symptoms and a meeting with my Doctor. My severe stomach cramps/gastro issues with diaharrea started to be worse post appendix removal.
I definitely think they're linked, and it makes me insanely mad that doctors always parrot...