Annulation bail de location déjà signé

Bonjour,

Des locataires nous ont signé un bail de location (loi du 6 juillet 1989) le 5 mai 2010 et nous ont versés les honoraires de location (partagés entre le locataire et le propriétaire) et remis le chèque d'un mois de loyer de dépot de garantie. Le bail devait prendre effet à partir du 10 juillet 2010. Le propriétaire a également signé le bail et versé sa part des honoraires.
Or, nous recevons ce jour une lettre recommandée de la part des locataires comme quoi ils ne souhaitent plus prendre la location et réclamment le remboursement des honoraires et du chèque de caution.
Comment doi-t-on leur répondre ?
Est-on dans l'obligation de leur rembourser les honoraires et le chèque de caution ?

Merci de votre réponse