I will add to the chorus and say you aren't eating enough and enough fat. Sounds to me like you would like to move into the Primal WOE but you are afraid to drop the old low cal, no dressing, plain chicken breast, exercise like mad CW weight loss plan. They are hard habits to break. We have had this stuff drilled into us from every angle for many years.
But take the plunge. I was eating this way (though I wasn't aware of the name or the fine points) a couple years ago, weight melted off and I got down to a body I hadn't seen in years. I didn't have a super intense workout regime either--some walking, some yoga, some non-stressful weight-baring exercise.
I just started again after having my second child and, after dropping sugar and grains, I started feeling so easily sated I haven't been eating enough. No scale movement. Yesterday I made an effort to pile on the fat and lo and behold, I lost two pounds overnight.
I will only disagree about nuts. After my son was born I ate raw almonds almost every day (I would weigh them though to make sure I was within reason) and I lost weight fine. If you need to eat more fat I don't see how nuts could hurt this. Plus, to my mind, they seem just as primal as a side of raw meat.
Eat the fat! Use some fat on your salad!