Europcar - Debito indevido

Fiz uma reserva on-line de uma viatura para ser levantada no Aeroporto da Madeira no dia 27 de Junho, mas no levantamento o meu cartão de crédito não funcionou, tentei arranjar outro meio de pagamento (outro cartão de crédito ou cheque) mas não foi aceite pelo funcionário que me recebeu. Posto isto foi me transmitido pelo mesmo funcionário que como não havia alternativa não era possível efetuar a conclusão do processo. E que iria fazer e fez a anulação da reserva sem qualquer custo adicional. Qual não é o meu espanto quando recebo uma fatura (100709466632) para pagar alegando a FALTA DE COMPARÊNCIA no levantamento da viatura. Fiz a reclamação por escrito à EUROPCAR e recebo hoje outro email dizendo que eu deveria ter feito a anulação pela mesma plataforma e como não o fiz me foi debitado um determinado valor. Ao ligar novamente, foi.me dito que era aquela a resposta e nada podiam fazer, teria de dar o nome do colega que me tinha dado a informação e que mesmo assim a resposta poderia ser a mesma...

Como testemunha tenho a pessoa que viajou comigo.