First off, if you make a change to a higher fiber diet, you're likely to have increased flatulence while your gut microbiota acclimates. Second, there are different fiber sources that each person may respond differently to. Personally, some legumes will make me gassy no matter how I cook them, but when I throw a serving of psyllium husk in whatever I'm eating, I have no problem.