I am right there with you. I have been gluten free since May 2010 and have gained 25 pounds. My GI doc says that I need to exercise for an hour every day and watch what I eat. I do that and I am still inching up on the scales. It seems that I read somewhere that your body is so in shock that it holds on to every thing it gets due to being deprived for so long. I don't know if I buy that but I do know that I have to watch my diet closely and apparently that is not enough. Please inform if you get a good answer, I am frustrated too
I have considered a nutritionist, but I know that is expensive so I do as much research as I can to find healthy low fat low calorie gluten free foods but I am still packing it on. Wish I could be of more help.