Persevere - the damage some of us have done to ourselves will take a while to heal.
I was 180lbs when I was 13 years old...and at 5 foot tall at the time, I was practically spherical! This weight stayed with me for a couple of years until I became vegan and ate only carbohydrates (seriously - some days I would have a coffee and a cigarette for breakfast, some chips/fries for lunch and then pasta with a tomato sauce for dinner). I lost weight, yes, but became 'skinny fat' - my skin was pale and my metabolism shot to pieces from trying to starve the weight off (numerous days of no eating and drinking nothing but heavily sweetened black coffee and smoking cigarettes in an effort to lose weight).
I'm 22 now, hover around 135-140lbs and have a decent amount of muscle mass. I feel like I've finally undone the damage that I did to myself - it's taken a while, and indeed it took quite a while of primal eating to see any results, but now they're here and showing themselves I couldn't be happier. I'm left with a few stretch marks, especially on my legs, but these fade and my skin is always improving.
Good luck, and keep going - things will even out eventually.