STAR_DUST - you'll find your sweet spot - don't doubt it. I guess if I were you, I'd focus on continuing to eat cleanly, which it sounds like you are, and upping the intensity and/or frequency of your workouts.
Keeping that 1000 deficit is great if you're filling up on things that keep you feeling full - like veggies. I try to eat at least four or five servings of vegetables a day - they have so few calories I can eat lots of them and it hardly makes a dent in my calorie intake. This was true for me - not sure if others agree or not but for it is for me - I burn a lot more calories when I eat a lot of good food versus a little bad food. So, I try to keep my good food/bad food ratio in check.
And watch your sodium intake! Salt is everywhere and in such high numbers it's unreal! If you're getting a lot of sodium, make sure you're drinking bunches of water. I rarely drink anything other than water besides a coffee in the morning and a glass of 1% organic chocolate milk after working out (and the occasional Miller Lite in those cute little blue screw top bottles! - Hey a girl's gotta have some vices!)
Anyway - your calorie burns are great - your weight loss will happen. You might want to see your doctor, just to make sure nothing else is going on that might be in your way. Barring that, I bet you'll reach your goals - you're just too interested in the particulars not to
I wish you nothing but good luck! DC