What kind of probiotics do you use?
I’m not an expert on it, but I’ve had good luck with Vitacost Pro-biotics 15-35. I tried a cheaper kind earlier, with fewer kinds of bacteria in it, but that one seems to work for me.
http://www.vitacost.com/vitacost-probiotic-15-35-35-billion-cfu-240-vegetarian-capsules