There are also symptoms of Chronic Fatigue Syndrome that are not shared by depression sufferers. Nasty flu-like symptoms, headaches, painful muscles and joints, Restless Legs Syndrome, and an increase in colds and viruses, are all just a few symptoms that can play a part in Chronic Fatigue Syndrome.