Etat des lieux de sortie / pas de locataire

Bonjour,
J'ai souhaité quitter mon appart, donc j'ai envoyé ma lettre de préavis à l'agence fin novembre. Aprés recption, elle m'indique que tout est ok et la fin de mon delai de préavis est fin fevrier. Jusque la OK. Je m'engage a quitter les lieux si ils retrouvent un locataire entre temps. Fin décembre, les visites de mon appart s'enchainent et ayant trouver un locataire, l'agence fixe elle même ma sortie au 7 janvier. Ce jour je rend tout, tout est ok, encore une fois. j'appelle pour ma régularisation de loyer, restitution de la caution etc....Mais le hic arrive, ils n'ont plus de locataire, il s'est rétracté. L'agence me dit que ce n'est pas de sa faute et que je dois payer le loyer jusqu'a fin février et puis c'est tout. Je trouve ça abusé, que puis je faire?