Chewing ice, fatigue, and breathlessness may signal iron-deficiency anemia. Experts warn these early symptoms—especially in women—should not be ignored.