I think I understand what FlawedGrunt is trying to get at, that you seem to be more 'solid' before you start to lose weight, and once you do lose weight you start to feel softer and flabbier.
This is how I felt, and it can be a little disheartening.
This is why it is very important to pay attention to how you feel (fuller muscles, more endurance, easier to breathe, more energy, etc) when you are dieting, not only how you look or the scale (as you could be replacing fat with muscle and the scale might stay the same for a long time)