Долги по квартире от прошлых хозяев

В феврале купили квартиру. Продавец нам предоставлял ЕЖД, где было указано, что долга по квартплате нет, плюс в том же феврале ходили в МФЦ, чтобы перевести квартиру на себя, там нам уже на новую фамилию выдали ЕЖД, где написано, что задолженности нет. Вчера у лифта вывесили список должников, мы в их числе. Звоню, говорят, у вас не оплачен январь 2012 и январь 2014 года! Я говорю - как так? Во-первых, это не мы были хозяевами, во-вторых, у нас справка с вашей печатью об отсутствии задолженности от 22.02.2014! Она - ой, понятия не имею, как так получилось. Несите все квитанции, будем разбираться. А что мне им нести? Мы купили квартиру без долгов на основании их бумажки, почему мы теперь должны что-то доказывать? И вообще, обязаны ли мы в принципе оплачивать долги прошлых хозяев?