Bananas make me gassy, but you say you have been eating that way all along, even before the problem....?

On a side-ish note with the probiotics. I was having a similar problem a while ago, and didn't realise that I had been on antibiotics a few times during the year, and apparently killed all the helpful bacteria in my gut, and other places.... Probiotics in the yogurt I was drinking really helped to straighten that all out.