Banco mantém nome restrito mesmo após renegociação

Tinha uma dívida em um banco que incluiu meu nome no serviço de proteção ao crédito, renegociei a uns dois meses a dívida, o gerente disse que em 5 dias úteis o nome estaria limpo, alguns dias depois voltei ao banco e realmente me disseram que o meu nome não estava mais restrito. Nas semanas seguintes continuei recebendo cobranças por telefone e por carta impressa. Eu desconsiderada, mas a alguns dias atrás eu fui fazer um cartão em um supermercado e não consegui porque meu nome estava com restrição pelo mesmo banco e da dívida que eu já renegociei. Estou pagando a renegociação corretamente, mas meu nome continua no Serasa por uma dívida que eu não tenho. Quais são meus direitos? Devo entrar com uma ação contra o banco?