Interesting I also broke out from probiotic supplements, haven't tried them again in about a year and a half now, they gave me really bad breakouts. Interesting though for sure, I dont know how much I even trust the whole probiotic movement, kind of skeptic about it. I agree with Alexis I think the best thing to do is to have natural antibiotics to kill the bad bacteria which Im really sure most people with skin problems have..
I just started drinking baking soda with water after reading a lot about it and its amazing effects on keeping the body alkaline, make it impossible for bad bacteria overgrowth. Been washing my face with it too, Ive been having some red rashes around my nose and mouth that I think is peorial dermatitis and a lot of people have success with baking soda/lemon mix. Some do a mask but I find that too irritating and stripping of the acid mantle, so I just use about a teaspoon of baking soda then squirt in a half a lemon with water and wash my face with it, really like it my skin feels great.
Also for people who are talking about having gas, try taking away foods that ferment in the stomach, especially onions, been reading a lot over at the rosacea forum lately and a lot of them find big relief in redness/bloating and gas when removing onions. Could be a fructose thing as well which always seems to give me problems i keep my fructose really low.