It's normal to feel tired, but when does it become a warning sign? These could be signs of chronic fatigue. 1. Aches and pains 2. Mood changes 3. "New" headaches 4. Memory trouble 5. Feeling depressed 6. Trouble sleeping