Reprendre mon appartement

Bonjour,

J'ai un appartement que je loue par l'intermediaire d'une agence. Mon locataire a donne son preavis pour quitter l'appartement fin Fevrier 2010 et l'agence m'a envoye une lettre recommendee pour me notifier du depart et me demander l'authorisation de relouer (dans la lettre me donnant 8 jours pour repondre a partir de la date de l'envoi de la lettre).

J'habite a l'etranger et a recu la lettre recommendee apres un mois. A ce moment j'ai contacter l'agence pour les prevenir que je ne souhaite plus louer cet appartement et voudrais le vendre (Mon mari a perdu son emploi et nous avons besoin de vendre).

Seulement, l'agence immobilier m'a dit qu'ils ont deja reloue l'appartement a des nouveaux locataires a partir du mois de Mars et que de ce fait je ne peux pas recuperer mon appartement.

L'agence immobilier avait-elle legalement le droit de louer mon appartement sans notre reponse ? Que peux-je faire pour recuperer mon appartement ?

Merci beaucoup par avance de votre guidance.