Extra självriskreducering vid bilhyra (Fråga)

Hej!
Hyrde i somras en bil via Rentalcars hos Firefly, Alicante Airport. Som flera gånger tidigare. Använder mitt kreditkort hos Handelsbanken/Mastercard när jag bokar så jag brukar aldrig ta separat självriskreducering utan förlitar mig på kortets.
Denna gången säger Firefly att det inte går att debitera mitt kort trots att jag har 45000kr disponibelt där. Efter flera försök blir jag till slut tvungen att betala 1700kr för självriskreducering hos Firefly för att kunna få ut bilen. Detta belopp (plus bensin) gick det utan problem att debitera kortet.
Försäljaren menade att det antagligen fanns en spärr på kortet för uttag över 1000euro.
Nu har jag kollat med Handelsbanken och enligt deras kortavdelning så har Firefly använt kortets magentremsa, vilket inte funkar när det finns chip. Kortet är alltså helt ok och felet beror på Fireflys handhavande.
Rentalcars menar att de inte kan göra nåt eftersom jag skrivit under försäkringen.
Hur kan jag få mina pengar tillbaka? Funderar dessutom på om jag medvetet blivit lurad av försäljaren? Vad gör jag?