Me cobran 500€ de "multa" por una cláusula que no me dijeron en la reserva

Reservé el alquiler de un coche con BSPauto.com para Alemania (en el aeropuerto de Memmingen). En las condiciones de reserva no ponía en ningún sitio que se me cobraría una cuota adicional si cambiaba de país. Cuando llegué a la oficina me dijeron que se me cobran 150€ si cambiaba de país. Yo les dije que eso no eran las condiciones en las que yo había reservado y de hecho mi mujer era de Austria y nos íbamos a hospedar en Austria, así que estaba seguro de que iba a cambiar de país. Volvieron a insistir en que tenía que pagar ahora los 150€ si iba a cambiar de país. Dije que no aceptaba dichos términos porque no se pueden modificar los términos de reserva despues de que yo reservase. Les enseñé la reserva y confirmaron que en las condiciones que yo había reservado no ponía nada de dicha cláusula. Cuando llegamos al acuerdo de que no era necesario me dijeron de firma la entrega del coche. Específicamente pregunte que si ese documento ponía algo de que yo aceptaba dicha condición (haciendo especial hincapié en que no la aceptaba) a lo que respondieron que no, que solo era para firmar que me están entregando el coche. Después del alquiler, el cual deje en perfectas condiciones, me devolvieron la fianza de 900€ que sujetaban. Después de unos días recibí un email donde me decían que al haber traspasado fronteras sin avisar me multaban con 500€ , los cuales ya me habían cobrado sin avisar de la tarjeta de crédito, la cual obviamente bloqueé de forma inmediata. Se niegan a devolvermelo. Adjunto las comunicaciones en inglés.

Dear Sir/Madam, Please be advised that our response to this email has been sent to the address provided at the time of rental. If you have any questions please contact us by e-mail address. Sincerely, Customer Care Department E-mail: customer@flextogo.com Website www.flextogo.com Address: Flex Rent Sp. z o.o., Bitwy Warszawskiej 1920 nr 11, Warszawa, 02-366, Polska NIP: 7010635672; KRS: 0000648633 Flex Rent Deutschland GMBH Olefant 14b, 51427 Bergisch Gladbach, Niemcy, DE293864199 The content of this email is confidential and intended for the recipient specified in message only. It is strictly forbidden to share any part of this message with any third party, without a written consent of the sender. If you received this message by mistake, please reply to this message and follow with its deletion, so that we can ensure such a mistake does not occur in the future.