Должен ли новый владелец квартиры оплачивать долг прежнего владельца?

Здравствуйте. Сложилась неприятная ситуация. В феврале 2015 года я приобрел жилье, где в последствии выяснилось что предыдущий хозяин квартиры ранее (2000 год) заключил договор о пользовании услугами домашнего телефона. В дальнейшем по почте стали приходить уведомления о просрочке уплаты данных услуг. Я естественно сообщил об этом предыдущему хозяину квартиры, который обещал закрыть договор и решить все проблемы по неуплатам. Прошел год и сейчас по почте приходит уведомление от агентства по возврату долгов, в котором уведомляют что полномочия по урегулированию задолженности передано им. И соответственно указаны реквизиты по оплате, размер задолженности и т.д. Я позвонил по тлф горячей линии этого агентства, где мне дали понять, что долг оплатить обязан новый владелец жилья, т.е. я. До старого хозяина я не дозвонился и найти его довольно сложно теперь. Правы ли представители агентства и как решить проблему?