Take a digestive enzyme and probiotic with the first meal of your day.Also, some of the cheap protein powders can lead to it because of their crappy protein sources. I never had a problem whenever I used Beverly.
Eat dried fruit everyday with your protein drink. That should help you shit your brains out even more.
Wine bottle cork, works every time.