So, I've been Paleo 100% (except for the very occasional slip-up: sugar consumption every few weeks, and perhaps unintentionally in restaurants) for a little over two months. When I started, I felt better immediately- this was more important to me than losing weight. Still, I did lose some (somewhere between 5-10 pounds; I was 5 "7", 135ish pounds), even while eating some dried fruit and nuts.
Then after a month, it stopped and I actually on the balance gained weight, coming out to about 6 pounds more than pre-paleo. I figured out I can't eat coconut, so I cut that out, thinking that that might have been part of the reason. But it looks like its not. Exercise hasn't changed- doesn't include any weightlifting, just 3-6 mile runs.
I had started taking hormonal birth control, but stopped a couple of weeks ago. No change since. I don't eat many tubers/starchy vegetables, or fruit, apart from some dried. Bad, I know, but I've always done so. Does anyone have any ideas as to what could be behind this? Thank you so much to anyone that answers!