Problemas com Banco Publico (Não assumem a responsabilidade do erro)

Boa Noite Tive um problema com a caixa econômica aconteceu o seguinte fato, eu fui pagar um boleto no caixa eletrônico isso no dia(19/11/2013) e no momento o pagamento foi aprovado o dinheiro foi debitado e tudo certo.. Porem quando fui ver no outro dia(20/11/2013) o pagamento não tinha ocorrido e meu dinheiro estava de volta na minha conta. obs.: o boleto era de uma passagem aérea que consegui na promoção ou seja perdi, agora a diferença de valor está em praticamente mais de 1000 R$, isso tudo por culpa da caixa econômica, eu já fui até eles mostrei o extrato que tirei logo em seguida do pagamento do boleto comprovando o pagamento do boleto porem não aparece nada no sistema deles e o gerente da caixa me alego que o pagamento não ocorreu e poderia ter ocorrido um erro técnico. fui injustiçado por um problema técnico e agora não vou poder ir para minha cidade, por que os valores da passagem estão muito caro. Poderia me orientar o que fazer nessa situação?? pois tenho documentos e testemunhas que comprovam que eu paguei o boleto e a caixa econômica simplesmente não reconhece nada e também não tem como provar o contrario. aguardo resposta. Weslley Almeida