I haven't taken that brand, but I have experienced gas with acidophillus pills. I think gas and gas cramps are a common side-affect for most people, although it usually goes away after continued use.
If you can bear it, try to stay on it at least a week, preferably two, to see if it doesn't straighten itself out. Some people take longer to adjust to them than others.
Maybe there's a big war being raised in your colon right now for total dominion--fought between the light and dark sides of the bacteria family--and those farts you let are just cannon bursts escaping.