Zeitmietvertrag kündigen

Hallo,
ich habe folgendes Problem:

ich habe wegen meines arbeitsplatzes eine Zeitmietvertrag für eine 1 Zimmerwohung (möbliert) unterschrieben. Dieser lief vom 01.10.04-30.09.05 nun habe ich vorzeitig am 18.07.05 eine verlängerung unterschrieben für ein weiteres Jahr da ich davon ausging das ich diese Arbeitsstelle behalte.
Nun tratt aber folgendes ein das ich am 22.07.05 einen Arbeitsplatz in einer anderen statt angeboten bekommen habe. Jetziger Arbeitsplatz in Bamberg danach in ab 01.10.05 in Leipzig.
Kann ich von meinem vorzeitig abgeschlossen Vertrag irgendwie zurück tretten oder muß ich umbediengt einen Nachmieter suchen???

Ich hoffe es kann mir jemand helfen


besten danke schon vorweg