Europcar - Paguei as portagens à europcar e estou sendo cobrado da euro parking

Em maio deste ano estive de férias em Portugal.
Na oportunidade aluguei um veículo, o qual, segundo ofertado, contava com equipamento específica para cobrança de portagens.
Ainda em maio/2022, devolvido o veículo, nada me foi cobrado.
Em agosto/2022 a empresa Europcar me enviou uma cobrança referente as portagens. No mesmo mês, sob protesto, paguei as portagens.
Neste mês recebi uma carta da Euro Parking Collections informando que as portagens, exatamente as que havia pago à Europcar em agosto/2022, estariam em aberto.
Submeti toda a situação narrada, com os comprovantes de pagamento, mas a empresa Euro Parkings não reconhece o pagamento, e, a empresa Europcar nada faz.
Entendo que a cobrança é abusiva e não posso ser demandado duas vezes pelo que já paguei.
Obrigado.