Rétractation mandat de recherche locative

Bonjour, après un moment de recherches vaines, j'ai signé un contrat de recherche avec une agence qui avait alors pour mission de chercher à ma place des logements à la location susceptibles de m'intéresser et de m'organiser les rendez-vous avec les propriétaires. Après une 1ère visite désastreuse et aucun contact de leur part, je décidais de me rétracter et j'envoyais à cet effet une lettre RAR dans un délai de 7 jours après la signature du dudit contrat. Cependant, l'agence a encaissé le chèque de 350€ que j'avais fait et ne veut pas me rembourser. Avais-je un droit de rétractation ou pas? Et que puis-je faire mainenant? Merci par avance...