I've battled adrenal fatigue for about 15 years (to varying degrees). 2 years ago I started acupuncture and my practitioner (very experienced) told be I was so depleted it would take up to two years to "fix" me! I actually quit my job in order to heal and STILL had a heck of a time making any progress.
It wasn't until I started eating Primally that I made ANY significant progress! I was formerly a vegetarian (which I know think is a huge no-no for adrenal fatigue!) My diet was working against me. Hang in there- you will make progress, but it takes awhile. I've ben Primal on-and off since last summer and then strictly since Jan. It wasn't until I got strict (NO grains!) that my hormones really started responding positively (they were low and I wasn't ovulating very often).
I'm happy to report I can now intermittent fast with no problems, I have enough energy to work out (kettlebell a few x/week and daily 30 min. walking) without getting completely worn-out! Be easy on yourself. I didn't do much more than a few 15-20 min. walks a few x/week for a long time because I would end up very weak after.
BTW, fasting isn't something anyone needs to worry about doing. It's a minor part of the program and I wouldn't do it until your adrenals are stronger and you have no blood sugar issues. I used to be hypoglycemic and I no longer am, so an 18 hour fast (from evening until the afternoon the next day) is doable for me now. I would hold off for a long time on that, though.
I've read Wilson's book and I feel like it's excellent and I use a lot of the recommendations. I add Real Salt to all my beverages (it's made a day-and night difference in my low blood pressure and heat intolerance!). My one stumbling block is getting to bed before I get a cortisol spike. Naughty night owl, I am!!
Other things that have helped a lot are:
Qigong (similar to Tai Chi but more restorative/healing). I started out with this dvd and felt a difference very quickly- it only takes 9 min. to do the routine after you learn it:
Amazon.com: Qi Gong for Cleansing: Daisy Lee Garripoli, Francesco Garripoli, Ted Landon: Movies & TV
Rhodiola- a great adaptogenic herb. Himalaya Stress Care is also excellent.
Coenzyme B complex (I like Jarrow B-Right or Country Life Coenzyme B Complex)
Avoiding caffeine/chocolate for a long time (I can handle a bit now).