I am also a newbie and I have gone from a once a day poop to once ever 2 or 3 days. :/ I think if you think about it, a lot of this is lack of the grainy bulk. I was kinda worried, so had some coconut milk and that cleaned me out...and still not much there. Most of the food is being used and not 'wasted' like it is in a grain heavy diet. The quantity of it is so much less.
Stay away from the grain, maybe cut dairy and add some coconut milk or cook in some coconut oil. Also, Prunes are sooo sweet when you arent eating other stuff. One or two might help. But in total honesty, I bet there is just LESS waste. The tummy issues will take time as your body changes. I am a week ahead of you and seeing the light at the end of the tunnel!
Mom of 4 awesome kids, wife to one great husband; all on our way to living PRIMAL.My Mantra: I am not a Number:weight, clothing size,etc. I am in it for the HEALTH!