Constrangimento em loja pelo banco do brasil

Fui a uma loja fazer o cartão de crédito da mesma, o recepcionista disse que não poderia fazer o cartão pois havia uma restrição e meu nome estava sujo pelo banco do brasil. Não sabia da existência dessa restrição e então fui ao banco para esclarecer as coisas. Sim, havia a restrição e paguei no mesmo instante. Não havendo mais essa restrição voltei a loja depois de 15 dias para fazer novamente o cartão, e ainda consta a restrição. Fiquei envergonhada pois já é a segunda vez, todos olharam para mim, enfim, quero entrar com uma ação contra o banco, como devo agir?