So we've been doing Paleo for about 2 weeks now, and my boyfriend came to me this morning asking if I had read anything having to do with starting Paleo and "bathroom issues". Apparently, he is a once every 2-3 days kinda guy, and "can feel it coming on". The last 2 days, he said it's been almost liquid, and it's a "I have to go NOW" type of thing. It seems like it's been more often too (he said once/day).
Is this normal for starting Paleo? We have had 2 "cheats", but the issues have not at all coincided with the cheats (one happened about a week before the issues, and one was last night, which was since the issues have started). I don't really know how to judge, because "normal" for me is around 2x daily, so yeah...
He hasn't been eating anything that he hasn't had before (no veggies, ferments, etc. that he hasn't had before and handeled fine), we have just cut out the processed crap, grains, etc.
What could be causing the loose stool, and the frequency?
NOTE: He does feel good, no tummy ache, or anything like that. Just the actual issues with the bm.