I have reduced my body fat % from 31% to 22% but have not seen any weight loss and only a couple of pounds weight loss.
Karin posted as I was typing, and she poses another good possibility. Bodyfat testing has an error in measurement, whether you use calipers or the hand-held machines. The time of day, the person doing the measurement, and your hydration will effect those readings.
But still, I believe you are to be applauded for taking steps in a great direction!