Try some FANTASTIK; we use it in the lab to remove iodine stains from clothing and other items that have come into contact with full strength Provodine Iodine and Gram Stain iodine.

Pete