„Ein wichtiger Grund (zur außerordentlichen Kündigung) liegt vor, wenn dem kündigenden Teil unter Berücksichtigung aller Umstände des Einzelfalls und unter Abwägung der beiderseitigen Interessen die Fortsetzung des Vertragsverhältnisses bis zur vereinbarten Beendigung oder bis zum Ablauf einer Kündigungsfrist nicht zugemutet werden kann.“
aus: /t/umzug-bedingt-keine-ausserordentliche-kuendigung/…
Musst du mal ein wenig recherchieren, ob es da vergleichbare Urteile etc. gab.
Wenn du davon überzeugt bist, dass du dich im Recht befindest, würde ich Ihnen einen Brief schreiben, in dem du die Sachlage darlegst und um außerordentliche Kündigung bittest. Wenn sie darauf nicht eingehen, wehre dich gegen den Inkassobescheid.