La poste perd mon courrier en AR

Bonjour,

Ce matin j'ai reçu un appel de l'agence immobilière qui m'informe qu'elle n'a toujours pas reçu ma lettre de résiliation de mon bail.
J'ai pourtant envoyée celle-ci en AR.
Je suis allée au bureau de poste qui m'ont dit qu'ils allaient faire des recherches. Je dois attendre.
En attendant, donc, la date de résiliation de En effet, mon courrier date du 12 Aout 2010, aujourd'hui nous sommes le 24. Je ne pourrais donc pas quitter les lieux a la même date (d'autant plus que j'ai signé un nouveau bail).

Quels sont les recours ?

Merci