Mandi -- I believe many people experience what you are going through. Pound for pound, muscle is more compact than fat, so if you gain a pound of muscle and lose a pound of fat the scale stays the same, but you get a little smaller! Happens a lot to people who lift a lot!
I haven't lost any weight in over 3 months, but I do lift regularly and have gone done a clothing size in that time. I think it's because I've gained some muscle and lost some fat.
If so, then my body composition is better -- less % fat and a greater % muscle!!
So, all to say sounds like you may be doing something right!
My 5 C's of healthy living: Commitment to conscious control, with the understanding that choices have consequences