Frais de relance de loyers non reçus

Bonjour,

Je vous explique mon cas.

J'ai envoyé à ma régie, début octobre, le loyer habituel, par courrier postal normal et ce comme d'habitude.
Celui-ci n'a jamais été réceptionné par la régie.
J'ai donc dû faire opposition au chèque, ce qui a occasionné quelques temps de retard.
Bien entendu, la régie était informée en temps et en heure.
Courant novembre, compte tenu que cela a pris du temps, je décide de leur adresser un chèque par courrier postal, comprenant les loyers du dernier trimestre 2018.
Une fois de plus, ce courrier n'a pas été reçu par la régie.
Début décembre, je décide donc de faire un virement à la régie, avec qui je suis en contact afin qu'ils soient informés.
Fin décembre, surprises, je reçois les courriers que j'avais envoyés à la régie, avec une étiquette sur chaque lettre, indiquant que "le destinataire est inconnu à l'adresse" (heureusement que j'avais indiqué mes coordonnées en expéditeur ...).
Pour moi, le problème est donc clos.

Fin décembre, je réceptionne mon avis d'échéance du 1er tr. 2019.
Celui ci mentionne une ligne intitulée "regul du 12/18" pour un montant de 219.09.
Je règle donc normalement mon loyer de janvier 2019.
J'interroge ma régie sur ce montant et la réponse apportée est : "219.09 euros, correspond aux frais de relance en recommandé du loyer du 4ème trimestre 2018, qui n’a été régularisé que le 19/12/2018, et qui faisait suite à une relance simple en Octobre et une autre relance simple en Novembre."
Sachant que je n'ai jamais reçu de recommandé de leur part, je leur envoie des scan des deux courriers, par email, afin de leur indiquer ma bonne foi et leur demandant de supprimer ces frais injustement facturés.

Sachant que j'ai actuellement un litige avec eux concernant un montant de charges trop élevé ...

La réponse apportée dernièrement est : "Concernant votre demande d’annulation de Frais de relance, nous ne pouvons pas l’annuler de suite à cause de votre situation de non régularisation de votre solde de charges locatives.
Dès ce solde de charges réglé, nous pourrons évoquer la situation à nouveau et ferons notre maximum pour vous répondre favorablement".

Pouvez vous svp m'indiquer quels sont leurs droits à ce sujet ?
Car je ne suis pas certaine qu'ils puissent me facturer un tel montant et de plus, je n'y suis pour rien si leur facteur ne les connait pas !!!

Merci pour votre aide à ce sujet.