Seems like I might not be able to get the deposit back ever.. 
Is this kind of contract statement below usual in Germany?
 
 
Sicherheitsleistung
(1) Der Zwischenmieter leistet zu Beginn des Mietverhältnisses dem Vermieter zur Sicherung der Erfüllung seiner Verpflichtungen aus dem Mietverhältnis eine Kaution in Höhe von EUR 600. Die Kaution ist spätestens bis zum siebten Werktag nach Vertragsunterschreibung zu entrichten. Der Mieter kann gegen eine Mietforderung des Vermieters nicht mit seinem Anspruch auf Rückzahlung der Kaution aufrechnen.
(2) Über die Kaution ist nach Beendigung des Mietverhältnisses abzurechnen. Wenn dem Vermieter kein fälliger Gegenanspruch aus dem Untermietverhältnis zusteht, ist der Kautionsbetrag nach Beendigung des Untermietverhältnisses und Auszug des Zwischenmieters innerhalb von 4 Wochen nach Auszug zurückzuzahlen. Die Bankverbindung des Mieters muss dem Vermieter nach Beendigung des Vertrages schriftlich mitgeteilt werden.