Préavis et agence...

Bonjour, j'ai donné mon préavis le 7 avril dernier car ma situation personnelle a changée, je ne peux plus assurer le loyer trop élevé, j'ai trouvé un autre logement beaucoup moins cher que je dois prendre au 1er juin. J'ai donc organisé la relocation de mon appartement par plus d'une quinzaine de visites; 5 personnes ont déposé des dossiers à l'agence pour cet appart. mais l'agence me dit toujours que les dossiers "ne passent pas". Je les soupçonne de mauvaise foi car j'ai vu sur le site internet mon appartement à 80 € de plus de loyer. Je pense qu'ils veulent relouer plus cher. Est ce légal? De quel recours puis je disposer dans la mesure où je n'ai plus les moyens financiers de payer mon loyer (je suis seule avec un enfant). Merci de votre réponse car les jours passent et je ne sais plus quoi faire de peur de me retrouver avec deux loyers.