Potenzieller Nachmieter - Geldsicherheit wird zurück verlangt

Hallo zusammen,

da ich meine Wohnung nicht fristgemäß gekündigt habe, musste ich selber einen Nachmieter finden.
Zum 13.7. wollte jemand die Wohnung übernehmen und ich habe als Sicherheit die Hälfte der Monatsmiete verlangt, die er mir auch überwiesen hat.
Am 13.7. gab es ein Problem den Mietvertrag zu unterschreiben, da die Verwaltung im Urlaub war.
Der Nachmieter durfte zu dem Zeitpunkt noch nicht einziehen, hat aber seine 16 Pakete in meiner Wohnung verstaut.
Es kam nicht zu einem Vertragsschluss, da der Nachmieter die Wohnung doch nicht übernehmen wollte und verlangt nun das von ihm gezahlte Geld zurück, obwohl sein ganzer Hausstand in meiner Wohnung war und ich den ganzen Monat nicht nach einem Nachmieter suchen konnte, da er 12 Stunden vor Abschluss des Mietvertrags entschieden hat, die Wohnung doch nicht zu nehmen.

Bin ich nun verpflichtet, ihm das Geld zurück zu zahlen, obwohl wir keinen Vertrag darüber abgschelossen haben, dass er sein Geld zurück bekommt.
Vielen Dank im Voraus.
Liebe Grüße.

Danke für deine Antwort.
Wenn er zum 13.7. einzieht und der Mietvertrag erst am 1.8. beginnt, hat die Verwaltung mir gesagt, ich soll es selber mit dem Nachmieter klären. Somit hat dieser mir die Miete vom 13.7. bis zum 1.8. gezahlt. Er isz zwar nicht eingezogen, aber die Pakete standen in meiner Wohnung und es gibt keinen Vertrag darüber.
Und die Pakete stehen nicht mehr in meiner Wohnung.
Gruß.