Банк Связной подтвердил погашение долга по кредитной карте, но коллекторы требуют возмещение

Я брал кредитную карту в банке связном, так случилось что с уходом в армию я перестал платить за неё,через некоторое время я все равно позвонил в банк, и узнал какой у меня долг и в идоге выплатил его, после этого я попросил выслать мне справку об отсутствии долга по этой карте и они мне прислали её по почте и в электронном виде, в ней указано что долг погашен в полном объёме,через некоторое время меня стали доставать коллекторское агенство, якобы я им должен денег за связной банк, я им говорю что у меня есть справка от банка, а они всеравно говорят что я должен им денег, типа это они заплатили за меня. Как мне поступить в данной ситуации?