Fin de bail et locataire toujours là

Bonjour,
Merci de votre aide rapide, voilà mon problème résumé.
Mes locataires actuels envoyent un préavis de 3 mois terminant au 29/06/2011
et me disent que la maison sera libre le 10/06/2011 on donne une date au 18/06 pour être plus large mais le 18/06 c'est dans dans 4 jours!!, j'ai des mails confirmant cette date mais pas de recommandé. leur maison n'étant pas finie il me disent aujourd'hui qu'ils restent jusqu'au 29/06, sauf que entre temps j'ai signé un bail pour relouer au 18/06...
et bien sur les nouveaux locataires arrivent...
quel recours ? un mail donnant accord sur la date du 18/06 est til suffisant ou c'est le préavis qui fait foi ?
merci merci de votre aide ultra rapide !!!!
cordialement
ness