If I was guessing I would bet you are dipping low enough on carbs to get a little hypoglycemia. Count them a few days in a row and see. Most people have the worst issues when they straddle the line between ketosis and glycolysis. That is typically somewhere between 60 and 90 g of carb.
You end up, riding the line too closely. You can go higher if that’s the case. Or get well below 50 to drop into ketosis, you may very well get some low-carb flu at that point. But it will pass in about a week. Paleo is agnostic when it comes to carbohydrate though. Either way is fine. if you do try ketosis, you might want to do some research on women, hormones and ketosis. Some women don’t respond as well. But some do fantastically. Just something to know about as you experiment.
Favorite high fiber, Paleo food, raspberries.
Happy to add to knowledge. If you run into question always feel free to ask.