When you get this message sometimes an item has rotten away, which indeed causes your equipment to weigh less, but other times the only thing happening is an item changing from uncursed to cursed without any weight change.
A better message in the last case would be: "Your backpack is getting smellier and smellier.".