You're probably trading muscle mass for weight loss- muscle weighs more than fat, so that's why you look different, but the scale isn't moving.
I would try to mix up your exercise routine. It could be that your body is used to what you're doing now and needs something new to jump start your weight loss, per se. For me, DVD workouts worked great for building muscle strength, but only running is what helped me lose the weight/inches.
It sounds like you're eating well. I ran into some issues when I was eating too little (tried to lose weight too fast) and I stopped losing weight by putting my body into starvation mode. Not a good idea. Now I try not to count the calories as much- too much of a mental game. Watch what kinds of food you eat and eat in moderation.
Hope this helps!