I have gut problems, leaky gut,... linked to that?
It is not likely leaky gut. Deficiencies despite supplementation generally result from a high halogen exposure (chlorine, fluoride, bromine) or an allergy to the supplemental iodine so the body would attack and eliminate it.