I don't know if this is true in your case, but I've heard that when you don't eat enough, you don't lose weight because your body fights it.
It might be worthwhile for a week or two to calculate the calories you eat and use up through exercise.
I'm doing Weight Watchers, I work out less...