Definitely possible. I find that I'm losing faster with an average of 1500-1700 calories per day than I was at 1400. I'm pretty active, too, and I have a lot of muscle under my flab, so that's probably why.
I agree with JulieRN's suggestion for adding calories back in. That will be the best way to determine what your body needs.