Sterling: le poids autorisé des bagages a changé

Je m'adresse a toute personne qui a pu avoir un probleme similaire a celui qui nous est arrive, et a tous ceux qui ont une idee pour un recours possible...
Nous avons pris des billets en janvier avec Sterling (sur Internet) pour partir debut mars, et les conditions de la compagnie etaient alors de 20 Kg de bagages / personne en soute.
Comme nous partions en rando ittinerante a skis en autonomie, nous etions pas mal charges et avons pese tout pour arriver pratiquement a ces 20 Kg.
En arrivant a l'aeroport en mars, on nous annonce tout simplement qu'entre temps le poids maz etait passe a 15 Kg et que tout supplement etait de 8 Euro / Kg !!...
Nous avons ainsi debourse 100 Euros supplementaires !
Y'a t'il un recours possible ? Merci pour toute info.

D'abord sur les low cost tout est dit 'electronic' maintenant, c'est a dire plus trop de papier... On nous avait bien sur envoye le reglement par Email (ou il est inscrit que nous avons droit a 20Kg) mais nous n'avions pas pris tout ca avec nous. Bien sur nous avons conteste sur place, et l'agent etait conscient que ca avait change entre temps, mais "toute reclamation est a adresser a l'adresse donnee sur le site" car les agents sur place ne sont pas responsables... Nous avons evidemment envoye un courrier (papier) au retour, mais pas de reponse pour l'instant ;-/