Проценты по кредиту.

Вычитали из зарплаты сумму по кредиту, после полного погашения,я захотела взять новый кредит,но в банках мне сказали что у них не отмечено что кредит погашен!После я поехала взять справку с этого банка,о том что у меня вычли деньги за кредит.После звонит банк,в котором я оплатил кредит и говарят что не дадут ее,тк хотят взять с меня проценты!Сказали или так договаримся или в суд!!!!Что мне делать???И это законно?ведь я оплотила все.