I used to have a lot of stomach issues but once I cleaned up my diet, they all went away. I would regularly take pepto, on a daily basis basically. Now I don't. Although I never ate fast food, my diet was hardly 'clean'. Something you should look at is dairy and refined grains like bread, I know both of those caused issues for me and for a lot of people in general.
You can't out-exercise poor eating habits.