Bottom line: If you jump into the Paleo (or any low - carb) program and
hit a brick wall because of side effects, instead of giving up on low - carbing for good, add back your carbs until you feel better again and then try cutting down again, but go slow to give your body the time to adapt to the idea.