Re microorganisms colonizing your intenstines...that's what probiotics do!!! You need the good bacteria down there and probtiotics supply more. I guess the FOS is a prebiotic like Acacia is.
Not sure on the gas, but any change can cause more symptoms for a little while so it could be that.