I'm not sure your anemia was directly caused by iodine. Even the link you gave indicates lack of iron/copper/zink(whatever as the culprit. I have been anemic for what feels like forever and supplementing Iodine for 4 months so far has not made any difference with it. On the other hand it has improved some of my hypo symptoms, I am no longer cold all the time.
Most likely you are missing out on some nutrients that the body is using elsewhere for repair works instead of building blood. Maybe more Se and C is in order? Possibly something else as well.