I've suffered fatigue for years (plus occasional aches/muscle cramps). So have been searching for answers just as long. Doctors didn't really help much, but perhaps I didn't ask the right questions. Anyway...
I developed ibs about a year ago, but without the pain so I guess perhaps more of a food intolerance. This year I developed hay fever for the first time.
Pro biotics helped, a bit. I eventually found out that candida symptoms include cfs, ibs and hay fever.
So I researched the diets, and pretty much stuck to the one below for 2 months, whilst taking colloidal silver/garlic/cloves and high strength fish oil (I read the fish oil helps the mucus membrane of the gut work properly, as apposed to going for a colonic to remove dead stuff, the gut does it itself if working right).
First thing I noticed was that my ibs and hayfever disappeared. Then my energy levels picked up.
I did experience some die off, but not much (so perhaps I wasn't successful enough?).
I did also miss birthday food on a friends and my own birthday...
The reason I stopped however was because I was loosing weight (perhaps I hadn't got the diet quite right). I'm 6ft4 and weight 110lb, so any weight loss is not good! My mood plummeted and I recognised it in time from dealing with my depression as basically not having enough energy (but not until after being quite nasty to loved ones)
So from my own experience it works. You'd be supprised how much of our food had yeast in it! (or sugar/sweeteners to feed the yeast) its quite worrying. I wonder how much of our food has things added for the sole purpose of causing immune stress.....
I've gone back to my old diet, with the one exception. No more dairy (except the odd bit of chocolate/cheese). I use to have milk on my breakfast every day. I now have unsweetened organic rice milk, that and organic outs make a lovely porridge!
Still researching different things, need to post what I've found.
Funny you should mention Celiac Disease psyche, as my mum was diagnosed with it this year also. Me and my family seem to be having way more 'alergic reaction' type responces since moving house.