For me it was a collection of things, as I've have digestive issues and tiredness since childhood, but the turning point was depression and an eating disorder. I don't remember this but my mum told me that towards the end of my veganism I just started bawling on the floor because nothing was working. I gave up meat and ate 'strict' so I could feel better, but I felt real unstable and desperate by the end of it. I was so unhappy I couldn't see a way out.
I can't remember how I got onto ancestral health but it remained low on my radar for quite a few months. At first I just tried to recover from unhealthy behaviours by eating whatever I felt like, but instead of fats I went for chocolates and desserts for calories. I was still unhappy but at least not very underweight. I kind of gradually phased in a paleo-esque type diet after I experimented with what felt good. It was mostly fruit, fish and meat. It's only in the past three months that I've tried bone broths, egg yolks, ghee, more salmon, liver, regular red meat, zinc, magnesium, Vitamin D, regular exercise and good sleep. Last year feels like a bad dream, and compared to back them I'm a fireball of heat and energy ^_^ But I still feel tired, don't have perfect bowel movements, get stressed easily and still worry about my body. It gets better every day though.
I'm angry at our culture for making women feel like the only weight they should have is 'essential' weight, and that the rest ought to be rock-hard muscle. And even more that their worth is determined by what they look like. An amazing thing about ancestral health is that I know I'll probably never lose weight. I won't lose the body fat stores I have, and I'll never have slim hips. I've gained strength to walk around all day and run up flights of stairs, I've gained stability of mind, a steady heartbeat, uninterrupted sleep, a brighter, fuller face, but I won't defy my genes. It just so happens that my body wants to make babies and when I'm physically prepared to do that I feel better overall, regardless of whether I want to conceive.
I hope paleo continues improving my quality of life. I'm still working out the kinks, but I'm noticing that generous servings of fruit seems to be working for me, and fat!