I'm wondering what grains you've incorporated into your eating, if you have.
I've been strictly paleo with various carb levels for over two years, and in the last 1-2 months have started eating white rice, wild rice, sprouted spelt, oatmeal, sprouted quinoa, sprouted brown rice, and buckwheat.
I've been feeling fine - the same. But it has improved my digestion and so I thought I'd see what others are eating.
I never had digestion issues on strict paleo but my bowel movements were indeed looser than what I would consider usual. No diarrhea or anything, just not well-formed. With the grains in my daily eating I have perfectly well-formed, more solid movements.