Today my Gym instructor told me with all the sympathy "Why are you not losing weight ?" and i found it so mean?

If you've been gaining muscle as well as losing fat, it won't look like you've lost a lot of weight. This is because muscle weighs more than fat. Does your body look more toned?