Hi. I've been Glutin Free for 5 years and have also suffered with Chronic Fatigue. It seemed to take two years before my energy slowly began to return, and now I am feeling almost "normal." I've learned to pace myself, giving myself breaks when my body says relax. I watch my stress level. Of course, it's impossible to Avoid Stress. I've learned ways to control my reaction to stress, because for me, stress is a huge trigger for fatigue. Also, moderate exercise helps. I started with short walks and then worked my way up to a couple of miles a day. I've recently started Pilates, which is hard work, but very relaxing. Oh, and watch the caffiene. It's my main addiction, but I find if I drink too much, my fatigue gets worse and I crash.
Basically, keep being glutin free and give it time. Go for short walks, even just around the block is great. Learn proper breathing, which will combat the adrenalin over load from stress. And don't give up hope. It is possible to be well.