Kündigung 4 Monate nach Umzug

hallo, wir sind innerhalb unserer stadt und entertain umgezogen(ende märz12).
vorher hatten wir vdsl50, jetzt nur noch vdsl 25(mehr geht nicht):
bei unserer kündigungsanfrage hieß es, der vertrag würde noch 1 jahr
nach dem umzug weiterlaufen.
jetzt durch das neue gesetz, soll man schneller kündigen können.
bei einem telefongespräch teilte man uns mit, durch die neue gesetzeslage
hätten wir innerhalb von drei monaten nach umzug kündigen mussen um
aus dem vertrag raus zu kommen.
nun würde der vertrag ab umzugsdatum 2 jahre laufzeit umfassen,was
wir keinesfalls wollen.
weiss jemand ob wir wirklich eine 2 jährige laufzeit hinnehmen müssen?es wäre prima,wenn jemand einen ausweg für uns hätte.
...das moorhuhn