Lettre de congés

Je loue un logement et je ne suis pas satisfaite de l'agence immobilière qui le gère. J'ai envoyé ma lettre de congès ( le 25 septembre ), en lettre recommandée avec avis de réception, 3 mois avant la date d'anniversaire ( 1 janvier ) et la lettre est arrivée le 6 octobre car vivant à l'étranger les délais ont certainement mis plus de temps que d'habitude. L'agence conteste mon congés disant qu'elle a reçu ma lettre en retard donc que le contract se renouvellera automatiquement le 1° janvier. Cela est-il vrai ? le cachet de la poste ne fait-il pas foi dans ces cas là. Merci de m'éclairer.