Fui negativado por uma dívida que nunca me foi informada; o que devo fazer?

Fui negativado em 2008 por uma dívida de 2001 referente a um Adiantamento ao Depositante de um banco. A Dívida já ultrapassa os R$10.000,00. Porém nunca fui notificado, informado, ou descontado algo de minha conta corrente referente à esta dívida sendo que sempre tive movimentação na conta. Agora nem meu gerente e nem a cobradora sabem me informar do que se trata, e eu não sei o que fazer para provar que eu não tenho essa dívida.

Pergunta feita por um usuário em 14/08/2012