Numerous people who suffer from adrenal fatigue report constant exhaustion that does not improve with relaxation. Fatigue goes beyond mere tiredness. Even when they are not physically exhausted and getting enough sleep, some people complain of feeling mentally spent or sluggish. This condition is referred to as "brain fog". Although many people's sleeping habits won't change, some people can experience sleep problems.