You could try Beano before your meals. If the amount of fiber intake is new to you, sometimes your body just needs time to adjust. Generally, they say to slowly increase your fiber intake or you could have worse problems than increased gas :)
Hope this helps.