May I also point out that muscle weighs more than fat, so you might try taking some measurements of diameter and the fat pinch and see if perhaps part of what is happening is that you are gaining lean muscle while losing fat. I can be disheartening until you figure out what works for you and just when you get it figured out, it all changes.

I have also learned that machines at the gym routinely measure your calorie burn at about twice at what it really is so don't wiegh and measure obsessively but do keep track on a regular basis since it is all a long term plan anyway.