I didn't feel well on very low carb after some time.. realized by accident that increasing carb intake improved my well-being. I experimented by eating some cooked rice, which helped at first, but caused problems after some week. I figured out that eating some cooked meat (I ate only raw for nearly a year at that time) had the same positive effects as the rice / increased carbs. So maybe it was a too low calorie issue.
Anyway, I have the impression that women more often have problems with low carb? At least I heard of many women reporting that, they were not raw paleo diet followers though.