Vertrag kommt von "vertragen"
ein Umzug ist kein Grund einen bestehenden Vertrag zu annullieren. Selbst wenn du in deiner anderen Wohnung keine Möglichkeit für DSL hättest (zb. nicht verlegt), müsstest du deine Seite des Vertrages erfüllen. Argument: du könntest deinen Vertrag ja mitnehmen und von deiner neuen Wohnung weiterlaufen lassen. Wenn dies nicht Möglich sein sollte, ist das nicht Schuld deines Providers. Mit anderen Worten: dein Provider erfüllt seine vertraglichen Auflagen, also musst du es auch. Die Kündigungsfristen/umstände sind im Vertrag festgehalten und an die müssen sich beide Parteien halten.
Wenn du auf Nummer sicher gehen möchtest, rufe die Hotline deines Providers an und frage dort nach deinen Möglichkeiten.
unter Umständen hilft dir dies im Gedanken noch weiter: http://www.juraforum.de/internetrecht/keine-vorzeitige-kuendigung-eines-dsl-anschlusses-bei-umzug-338896