Ich würde mich vorsichtshalber zunächst im T-Punkt oder bei der Telekom Hotline unter 0800 330 1000 erkundigen ob das Kabellegen vom Keller zur Wohnung in den 59€ Bereitstellungsgebühr enthalten ist.
Wenn du über o2, Arcor o.ä. einen Telefon/Internet Vertrag abschließt kommt auch ein Telekom Techniker ins Haus da die letzte Meile immer Sache des Rosa Riesen ist. o2 zahlt dann die Anschlussgebühr quasi direkt an die Telekom, für dich wäre der Anschluss dann also kostenlos.