Female, 5'3", 50, Starting weight: 163lbs. Current weight: 135 (more or less).
I can squat 192.5lbs, press 75lbs and deadlift 210lbs
It took me at least 6 months, if not longer, to lose 15 pounds. The first few months, I wasn't strict primal. I didn't track my measurements either (ever). I finally buckled down and lost the last 5 in the 6th month.
If you are feeling better, that is key. Changing your physical routines (work-out or activity level) will likely have a great impact on your physique given how little fat you want to lose.
Current interests - CrossFit
With Macadamia nuts being your snack of choice, it reminded me of a funny thread from a couple years ago titled, "Are My Nuts Making Me Fat?" I suggest you read it, then giggle childishly, then monitor your nut intake.
Also, with just 10-15 lbs as a goal, I agree with others that it may take a little more time to see results. Take comfort in the fact that you state you are feeling better even at this stage. If you are like most people when you started on the primal lifestyle (don't think of it as a diet) you started eating more nutritionally (and calorically) dense foods. Therefore, if you are still eating the same volume of food, that could hold you back too. If you really want to lose weight, listen to your body and try to learn when you start to feel satisfied with a lesser volume. But, don't rush that stage - it should come naturally over time.
If you're down to 10-15 pounds, you may also benefit from Intermittent Fasting. It worked for me to shave off those last few pounds.
Female, 40 yrs old, 5', 120 lbs (post-pregnancy)
Went Primal January 2, 2012!
Paleo Cooking for Cavekids cookbook
Two weeks is just the time it takes (in average) to switch from the carbs burning metabolism to that of fats.
You have reduced sugars, did you increase your fat intake? This is a common error people do, not eating enough fats.