I am 48, I have been exercising for 12 months and eating primally since June. I had been experiencing premenopausal symptoms such as bloating, insomnia, mood swings and sugar crashes but they have disappeared, my cycle is more regular than ever, my energy is up, weight down, blood pressure normal which it has never been etc etc. All these gains are so worthwhile that I am not really tempted to stray from what works. Besides which I really love primal foods and enjoy them better than the grains, oils and sugary products that so many people regard as treats. To me, all my food is a treat.
All this talk about macros and percentages goes over my head, I simply eat real food and aim to have some protein at every meal, plenty of veges, and "not too many" nuts, fruit, cheese. It has worked well for me.
I had some fat to lose at the beginning, so I definitely limited carbs for a time. But I didn't overdo the fat either and the inches just melted away. I also take a weights class twice a week. I love it because it has made me stronger, better shape, and allows me to eat more (good thing, right?). Now that I am happy with my weight (5'4", 59kg) I am more generous with both fat and carbs.
There could be many reasons you are struggling. Like, having the wrong foods still in the house or having to cook for other nonprimal family members etc. Also simply not having enough good primal options right there when you need them.
For example, You might need to shop more often so that you have fresh veges on hand. Or cook extra at dinner so your primal lunch is ready to grab when you want it. I often find myself looking ahead to my next meal and planning it in my head. THis is a lot of fun when I know the fridge and pantry are well stocked, but not so much when the cupboards are bare.