I recall being told off when checking in for a Swiss flight at ZRH for having an "overweight" checked bag. The scales returned a reading of around 25kg, which I thought was odd as it had been ~17kg for the last several flights and I hadn't changed any of the bag's contents.
The check-in agent...