Préavis location

Bonjour,
Nous sommes propriétaires d'une maison que nous louons à une famille depuis 18 mois. Nous venons d'apprendre par l'agent immobilier qui nous a mis en contact que cette famille partait au 01/06/2011, or nous n'avons reçu aucun courrier de sa part. Il semblerait que ce courrier ce soit perdu. Nous avons donc "perdu" un mois sur les trois règlementaires d'un préavis de départ. Nous avons besoin de ce loyer et sommes inquiets de ne pas retrouver de locataires d'ici les deux mois qu'il nous reste.
Ma question est la suivante : nos locataires étaient-ils tenus de nous envoyer leur préavis par lettre recommandée, s'assurant ainsi que nous ayons bien reçu leur courrier?
Merci d'avance pour votre réponse.