Hello Keith,
I had rigmarole with ThomasCook out of Luton. After chatting with appointed baggage handler Aviance (to pay my excess overcharge), the officer said check-in staff are being strictly audited now and can't afford to run risk to let you take over weight (I dont know if he means a governing body, union or their Manager?) I would,of course, have thought a 1 kg tolerance on each suitcase be permitted. He said it would have been in that case but mine was unfortunately way too much! As you say you win some, you lose some. I begin to think a lot depends now on which airline and which airport.
(Me, I've never used Easyjet - size of aeroplanes freak me out!)