Other associated symptoms with fatigue include: 1  weight loss, 2  chest pain and shortness of breath, 3  vomiting and diarrhea, 4  fevers and chills, 5  muscle weakness or pain, and/or.  anxiety and depression.