I'm just going to rephrase what people have been saying in a slightly different way that might be easier to understand. It is quite simple but believe it or not this is a very simple topic for most people.
If you consume fewer calories than your body needs your body takes the energy it needs from fat cells.
Another way to say this is:
Eat less than your body needs = fat loss***
Eat more than your body needs = fat gain***
Based on what you're consuming there are literally only two possibilies:
1) You're losing fat
2) Your body is a miracle and is able to create energy from the very air you breath and water you drink
I am 100% certain it is #1.

Stick with it and you will be rewarded!
***NOTE***
Fat gain or loss is very difficult to measure accurately even with expensive testing procedures. Fat gain or loss has nothing to do with what the scale says because water levels flucuate like crazy especially in women and the bigger you are the more water can flucate. Thus - the best way to measure progress is not with the scale but with pictures and measurements.