I know what you are going thorough, and the two things that have made a huge difference for me:
~ daily probiotic
~ 500mg. magnesium citrate at bedtime
Eating fermented foods whenever you can is really beneficial too.
From being on the forums for a while, I can honestly say not many folks here follow a HFLC diet, or even the PB to a t! I know I just listen to my body, just like you do (OP). I eat rice and some starchy vegetables like sweet potatoes, white potatoes, and the occasional ear of corn once or twice a year. Why? Because it makes my body feel better. When I was ultra-low-carb (doing the 21 Day Sugar Detox) I was in gastrointestinal distress to the point of tears. Obviously my body doesn't like that, so I slowly upped the carbs and natural-sugar-laden veggies/fruits until I got to a level that works for me. I currently eat about 130g of carbs - some days higher, some days lower - because that's what works for my body.
Kudos to you to following whatever works for you, but definitely don't blame the "primal diet".
>> Current Stats: 90% Primal / 143 lbs / ~25% BF
>> Goal (by 1 Jan 2014): 90% Primal / 135-ish pounds / 20-22% BF
>> Upcoming Fitness Feats: Tough Mudder, June 2013
>> Check out my super-exciting journal by clicking these words.
Weight does NOT equal health -- ditch the scale, don't be a slave to it!
I know what you are going thorough, and the two things that have made a huge difference for me:
~ daily probiotic
~ 500mg. magnesium citrate at bedtime
Eating fermented foods whenever you can is really beneficial too.
SW 150+
GW 125-ish
CW 120-ish
F/34/5'3"
You need a balance of veg. If you needed to hit 180g of carbs to get things going, there's a chance you weren't eating enough leafy veg (low in carbs and high in cellulose and soluble fibers). Maybe not, but my guess is that you'd need at least an apple and 100g of cabbage/spinach/lettuce a day to keep well. That's loads of fiber right there, and can fit into LC, if you want to take that route. Unsure about VLC.
I rarely talk to people about Paleo/Primal, but, when I do, it's when they're NOT complaining about their weight or health.
You see, I don't really "do" pity. And one thing I've learned about people is that they're more open to suggestion when they're happy and stable. When they complain they only ever want pity, not to be advised.
I can't believe I'm the first to suggest that the fiber is the problem rather than the solution here. If I ate that kind of quantity of vegetables, I'd be having the same troubles you are. Try a couple days of nothing but buttered meat, eggs cooked in coconut oil, and a big cup of coffee or 3 and see if that doesn't fix you right up.