Kann er den Vertrag nicht in die neue Wohnung "mitnehmen"?
Bei Freenet (kann man nicht mitnehmen) kann man bei Wohnungswechsel zum nächsten Monat kündigen. Man muss nur eine Bestätigung von der Stadt zusenden.
Kannst ja mal mit dem Mieter sprechen, vllt. findet sich ja ein Sonderkündigungsgrund.