I'm a HUGE fan of probiotics. They could help matters (over time) and certainly couldn't hurt but you need to be sure you find a really good brand and one that is dairy and soy free. You want to get one that is for children and in powdered form - should come in the refrigerated section of your local health store, Whole Foods, etc and you keep it refrigerated at home. Some good dairy/soy free brands are Udo's Choice for Infants and Nature's Way Primadophilus for Children but there are others as well.