Chronic fatigue and temporary paralysis sounds really like a muscle disease called primary periodic paralysis. There are unfortunately only a few neuromuscular specialists who are very interested in this disease. You can find a lot of information on http://www.hkpp.org and www,periodicparalysis.org. There is a lady called Jaya Trivedi in Dallas, TX who has excellent knowledge about it. Although Mayo has got an excellent reputation in general, I have not heard any great experiences of other patients with primary periodic paralysis.
There are multiple Facebook groups out there about this condition too,