Kündigung Untermietvertrag - muss die Untermieterin für die Miete aufkommen?

Hallo,
ich habe ein Problem mit einer Untermieterin und hoffe ihr könnt mit helfen!

Es wurde ein Untermietvertrag auf unbestimmte zeit mit einer Kündigungsfrist von drei Monaten geschlossen. Diese Kündigungsfrist kann vom Untermieter verkürzt werden, wenn dieser drei geeignete Nachmieter stellt, welche für den Untermieter in den Mietvertrag einsteigen. Die Untermieterin hat den Mietvertrag nun fristgerecht zum 30.04.13 gekündigt, wollte jedoch schon zum 01.03.13 aus dem Mietvertrag aussteigen und hat auch in der Kündigung nochmals betont, dass drei Nachmieter gestellt werden.
Parallel hatte ich mich auf die Suche gemacht, da ich natürlich jemand passenden finden wollte. Ich hatte dann auch eine Nachmieterin gefunden, die zum 01.03.13 in den Mietvertrag einsteigen wollte. Diese hat allerdings kurzfristig wieder abgesagt.
Nun ist meine Untermieterin ausgezogen, ohne mir drei Nachmieter zu stellen.

Meine Frage ist jetzt: Ist die Untermieterin verpflichtet für die Miete aufzukommen?

Meines Erachtens muss sie, wie vertraglich geregelt, entweder die Miete zahlen oder drei Nachmieter stellen, die auch hundertprozentig in den Mietvertrag einsteigen. Es müsste hierfür doch irrelevant sein, dass ich parallel nach Nachmietern gesucht habe, oder?

Ich bin über jede Hilfe dankbar! Vielen dank im voraus.

-----------------
""