My son and daughter had the same situation. The stains are something that can't be prevented or fixed. The color eventually goes away. I think they all probably taste gross, but have you tried the Enfamil Poly vi sol multivitamin with iron. That's what we used the second time around. Good Luck.