Amende payée hors-délais mais majorée

BOnjour à tous,
J'ai payé toute une série de contraventions en retard fin 2004. J'ai payé en deux fois avec deux chèques. Or j'ai reçu des majorations alors même que mes chèques étaient encaissés. Je sais que j'ai les ai réglées hors-délais, mais dois-je tout de même payer les majorations (reçues après l'encaissement !!) en totalité ? la différence ? l'administration a-t-elle le droit d'encaisser deux fois les amendes ? La simple justification de l'encaissement de mes chèques suffit-elle ? Existe il un article de droit utile dans mon cas ?? Bref que de questions pour un cas pas si isolé j'imagine. Si quelqu'un a des réponses...
Merci