É absolutamente lógico que um histórico de mal pagador traga maiores riscos de crédito, porém não podemos esquecer que no Brasil não existe prisão perpétua, portanto, apesar de ser razoável que existam certas limitações a quem já teve seu nome sujo, não me parece razoável que os bancos impessam acesso a serviços básicos, como abertura de contas, mesmo que sem limites pré-aprovado.
Se você já teve crédito negado sem explicações claras sobre os motivos, busque seus direitos!