Before you have your IUD removed ask your doctor to check your thyroid function. The symptoms that you are describing (hair loss, weight gain or inability to lose, fatigue, mood swings, etc.) are also consistent with hypothyroidism and pregnancy can trigger it.