правомерно ли это

Так как Call & Surf Comfort Plus - Komplettpaket - это изначально не было бы возможно.
Если у вас есть/уже был к тому моменту действующий контракт по этому тарифу с Deutsche Telekom, то и соответственно Mindestvertragslaufzeit 24 Monate. Зная об этом, ваш заказ интернета у VR был, скажем так, несколько бесмыссленным, ибо разумеется во время действующего контракта DT не "отдаст" никому ваш DSL-Port, который необходим для подключения "стороннего", нетелекомовского интернета.
Поэтому получается, что de jure VR оказывается не так уж неправ. Вы заказали у них продукт, который по (независящим от них) техническим причинам они могут предоставить вам только после того, как закончится ваш действующий контракт по тарифу Call & Surf Comfort Plus (кстати, когда именно он заканчивается? Может мы еще чего-то не знаем и ситуация примет еще один неожиданный оборот?)
Странно в данном случае то, что они по идее должны были получить четкую информацию от телекома, когда истекает срок вашего контракта и освободится ваш DSL-port. Поэтому кормление вас пустыми обещаниями с датой подключения, а потом перенос этой даты на год вперед, по меньше мере нелогично. Создается впечатление, что они изначально знали, что реально они смогут подключить вас только в 2010-ом году, но чтобы вы до этого момента не "спрыгнули" узнав об этом, они решили таким образом поддержать ваш интерес.
В любом случае, такую Hinhaltetaktik нельзя назвать чем-то нормальным. На вашем месте я аргументировал бы отказ от контракта именно тем фактом, что они не выполнили своего обещания по подключению вас в 2009-ом году. А раз не было обещанного подключения - нет действующего контракта.