When you tried a GF diet what were you using as substitutes? Did you base your diet on rice, corn etc? I'm not entirely sure it's the gluten that's causing problems for me, but it may be grains in general. That may be something to consider.
Also, it may be that you do fine with grains, and something else is the cause for your symptoms. Don't give up trying to figure it out though.