Oh, I did find something that DID help, though: putting fat free, plain yogurt in my morning shake. Yogurt is definitely good for your digestive system in general.
I guess if high protein makes you gas , then what happens when you eat a steak? if nothing , then it could be that your protein powder is not high quality protein