Ещё на старой квартире позвонили и договорились с ними продлить договор на новом месте.

вот это вы зря сделали... пишите сами - НИКУДА ЗВОНИТЬ БОЛЬШЕ НЕ НАДО - sofortige fristlose Kündigung. Основание - дважды техник до вас не дошел и не подключил, этого уже достаточно. Про то, что он вам сказал, что нету линии, писать не надо, требуйте возврата платы за 2 месяца, дайте срок им на это 2-3 недели, после этого блокируйте съем денег с вашего счета для них...

у вас остались следы терминов с техником? смс или имейлы? держите на готове...

еще вариант основания - переезд и отсутствие услуги на новом месте, но тогда у вас kündigungsfrist 3 месяца, даже если задним числом они согласятся эти 3 мес. отсчитывать, то оплата тю-тю, от 3 до 5 месяцев... хотя, если на новом месте новый договор, то это может не считаться переездом.. я бы с основания выше начал..

... ну или адвоката подключайте... вы очень долго терпите - давно пора действовать...

ps. тут все подробно описано...