What your experiencing is very common. The loose stools and cramping will subside soon.
Then you'll be back on here wondering why the hell you don't poop any more! lol Really though, Paleo poop frequency tends to be a lot less than those consuming SAD. Grains = lots of poop! Meat = literally no poop, and fruits/veg = small amounts of poop.