For example, iron-deficiency anemia (insufficient iron) is more common in people with hypothyroidism. Symptoms or signs of anemia include: 1  Feeling tired or weak. 2  Pale appearance to the lining of lower eyelids. 3  palpitations, fast or irregular heart beat. 4  faintness and breathlessness. 5  hair loss.