So. VSL#3 should help then?
Theoretically, yes, any high potency probiotic should help rebalance gut ecology. However, I've never used that brand and can't personally speak to it's effectiveness. You should start off slowly on the dose and gradually increase to get your body adjusted to probiotics.
More importantly, eliminating or at least reducing starches, sugars and grains from your diet may provide alot of relief because you're eliminating the foods that really feed the bad guys.