Annulation d'un logement meublé comment faire

Bonjour,

Nous sommes une société et nous louons des logements meublés pour des périodes déterminées.
Nous avons établi un contrat de location avec une entreprise en déplacement professionnel au mois de février 2012 pour la durée du 1 mars au juin. Cette société nous a signé un contrat et envoyé un acompte équivalent à un mois de loyer (mois de mars 2012).
Personne n'est arrivé dans la location début mars prétextant que le chantier était reculé.
Nous les avons contacté plusieurs fois au mois de mars pour leur demander s'ils maintenaient leur location pour le mois d'avril. Pas de réponses ni au téléphone, ni par mail. Par contre nous avons reçu un recommander le 31 mars nous signalant qu'ils ne prenaient pas le logement pour les 2 mois restants.
Que pouvons nous faire?
Peut-on réclamer le mois d'avril car l'annulation s'est faite le 31 mars, et qu'il est donc impossible de relouer du jour au lendemain...

Je vous remercie de votre aide.