I've been low carb paleo (25/10/65 pro/carb/fat) for a long time (almost 1.5 years now) and I lost about 50 pounds doing it (for a total of 100 pounds of weight loss). I hit a plateau at 182 pounds for at least eight months. I experimented with going VLC (25/5/70 or thereabouts) for a few weeks, and by the end of that period, I'd broken my plateau, dropping to 178. I was happy with the weight loss, but I had poor health markers such as low energy and small, irregular bowel movements.
Then I started reading about the Jaminets and decided to experiment with higher carb intake (25/20/55 usually; 100-200 grams per day, all from paleo sources like potato, sweet potato, parsnips, bananas, and plantains). After a month, my health seemed to improve: generally higher energy, smoother, more regular bowel movements, and better sleep. However, I also went back up to 189 pounds, and my strength seemed to go down within that month.
Two days ago I went back on a low carb plan, and I've been feeling pretty bad. Exhaustion and poor digestion (gurgling stomach, poor bowel movements) have been hitting me pretty hard. Granted, it's only been two days back on strict, but it seems like with the exception of strength and body weight, I do better on higher carb. What should I do? Should I stick with the better health and accept the body fat, or is there some sort of compromise I should attempt? Or should I just stick with the LC for a few weeks of unpleasantness to see if my body adjusts?
EDIT: I have a physically active part-time job. For five hours a day, I stay on my feet, moving dozens of 10-50 pound weights, sometimes carrying up to 140 pounds for short durations. I average about 2300-2600 calories most days, with ratios of about 25 protein/20 carb/55 fat during my high carb month.