I have been eating healthy and exersizing daily, could that be a reason why I am having so much gas and making so many bowel movements?

Sure thing ! The easiest surest way to crank up the methane production in your gut is a change in diet and increased exercise! however, hang in there. Keep it up, it will get better. Gas vs bad health from crappy food and no exercise? Take the gas.
Maybe. A high fiber diet can often cause more gas and more frequent bowel movements. Exercise can stimulate bowel movements as well.