Took a while before the changes really registered for me too. Last week the doctor overseeing my weight loss and separately someone from my aerobics class both pointed out how visible the difference had become.
Usually the loss shows up first around my face and chest, but this time around it's been coming off through my midsection instead, so clothes fitting better was the first sign, though it wasn't obvious to anyone else yet. It's finally leveling out and the loss has spread everywhere, so now other people are noticing too.
Great job on your own progress. Definitely bring up that weakness with your doctor though. Happened to me too, turned out I wasn't eating nearly enough overall, especially protein.