EPorto - Multa indevida de parquimetro

Fui multado por não pagamento de parquimetro por este não aceitar moedas pequenas e não dar troco.
Demorei 10 minutos e não ia estar a pagar mais de 1 hora quando não iria usufruir dela. Desloquei-me a uma loja para trocar por moedas que a máquina aceitasse e qual o meu espanto que quando chego passo pelo carro em direção ao parquimetro após saída da loja e já tinha a multa.

Agora pergunto-me tenho de pagar mesmo esta multa quando não tenho culpa alguma de a ter Recebido?
Está empresa tem alguma autoridade de cobrança e instauração de dívidas?