Autoridade Tributária e Aduaneira - Pagamento IUC, documento anulado

Emiti uma guia de pagamento de IUC, e o meu marido,após 6 dias, efectuou o pagamento. Tudo dentro do prazo legal.
Qual o meu espanto, passados +/- 10 dias recebo uma notificação que não cumpri o meu dever e estou em débito com as finanças e me cobram mais 20,91€....
As finanças locais informaram-me que o documento que liquidei, por algum motivo foi anulado e por isso o dinheiro recebido não vai ser aceite e vai ser devolvido e que ainda vou pagar uma multa...
O que posso fazer?
Visto que agora não disponho da totalidade do dinheiro (está algures numa conta da autoridade tributária) e acho injusta esta situação.... A referência multibanco deveria dar inválida e não deixar executar o pagamento, aí eu tentaria de imediato resolver e não estaria a fazer esta reclamação.