Symptoms which may be linked to iron depletion are: 1  Fatigue. 2  Poor work productivity. 3  Poor attention and memory.  Sore 1  tongue. Poor condition of skin, nails or hair, including hair loss.  Delayed skin wound 1  healing. Developmental 2  delay. Restless legs syndrome.