Meines Wissens hat der Kunde mittlerweile leider keine Anspruch mehr auf dieses Sonderkündigungsrecht, siehe Link. In der Praxis wird der Kündigung der Kunden allerdings meist stattgegeben.
http://www.anwalt-mietrecht.de/aktue...-internet.html
Der Nachmieter wird aber einen riesen Spaß haben einen neuen Telefonanschluss zu bekommen.