When you are eating primally, your body uses most of what you give it, 'cause it is all good stuff. With grains, there is a lot of stuff your body can't use. What's not used up has to come out.
You mention IBS. Is there just more volume, or do you have discomfort/change in texture/etc?