В зависимости от дома.
Рассмотрим три варианта:
1) если дом не приватный, т.е вы не являетесь владельцем, то то, что он делал в подвале - не является услугой телекома. Услугой телекома будет являться всё, что он сделает, переступив через порог вашего дома - покопается в розетке, подсоединит кабель и т.д Раз он сказал, что проблема была в подвале - ето не ваша проблема и платить не надо, но лучше позвонить в телеком, обяснить ситуацию и потребовать анулирование суммы.
2) если же дом приватный, то всё, что находится за пределами фассада - ваша личная проблема и тогда то, что он делал в подвале, является вашей проблемой и платить надо.
3) если дом не приватный, но основная розетка телекома находится по какой-то причине в подвале, а к вам идёт дополнительная (например через комутаторские услуги в доме с ИСДН) - платить придётся, т.к если проблема была между основной розеткой и вашей, то это уже ваша территория, а не телекома.
В любом случии надо руководствоваться следующей формулой - телеком отвечает за всё, что находится за пределами вашей частной собственности - все претензии за оказанные услуги являются недействительными, если была проблема и нужно было устранить неполадку. Другое дело, если вы его сами пригласили, когда проблемы не было, но это, как я понимаю, у вас не случилось?
В любом случии поможет звонок или личное явление в местную шаражку телекома (но не в магазин ресселера) ;)