I lost a lot of inches really quick when I first started lifting weights and doing strength training. This was about 20lbs into my weight loss, and I had been steadily losing inches as well as pounds, but when I measured after the first two weeks of strength, there was a BIG difference. I've since leveled out.
So it doesn't surprise me