I have alot of those similar problems. I also have Candida and now have Interstitial Cystitis. It sounds like you might also be getting fibromyalgia. I have gleened from the IC boards alot of info.
Anyway, there is a great cure for all of this at fibromyalgiacure.com. It is called SuperNutrientPlus, and Dr. Vickery can be consulted if you either call them or write them and discuss your symptoms. They will suggest they proper nutrients to take. He has had great success with his program. I personally haven't tried it because with Interstitial Cystitis I have to detox my body really slow. But, if I just had chronic fatigue, etc. I would try his protocol.
Pam