It probably is gas, although due to the gas and candida your body might also not be eliminating solid waste completely. I suggest that you try taking grapefruit seed extract. Start out slowly, perhaps 3 drops in 8 ounces of water(stir well) 3 times a day, then gradually increase it to 6 drops in 8 ounces of water 6-8 or so times a day.