I started fixing my health problems with gluten-free low carb paleo in 2003. After 6 years I had to face the fact that even though my weight was optimal, my health was deteriorating.
I switched into a diet optimising gut bacteria and hormonal balance. To my surprise, it seems I am no longer gluten intolerant. I still don't eat it much, just to be on the safe side. But when I do, I get no adverse effects.