Locataire parti sans preavis

Bonjour,

Il y a 1 an, nous avons acheté une maison occupé par des locataires (gerant d'une superette). Les loyers nous étaient payé directement par le groupe du supermarché. Nous avions prévenus le groupe et les locataires que nous ne renouvelerions pas le bail qui se terminait en mai 2009.
Fin octobre, les locataires nous appelent en nous disant qu'ils avaient vidé la maison et qu'on pouvait venir recuperer les clés sans aucun préavis de leur part. Nous avons fait le tour de la maison avec eux pensant que le groupe nous paierait les trois mois de preavis...
Et voilà qu'ils nous reclament la caution et le mois de novembre payé fin octobre!!
Pour notre part, nous étions en location en attendant de recuperer la masion. Nous avons donné notre préavis à notre proprietaire, et biensur nous, nous devons lui payer encore les 2 mois de loyer...ce qui est normal.
Doit on leur rendre cette somme (qui nous permettait quand même de payer notre loyer!) alors que l'on a recu aucun preavis de depart de leur part.

Merci pour vos reponses