Banco Popular - Depositei 600€ e só contaram 500€

Hoje fui ao banco Popular em Rio de Mouro, com 600euros que tinha levantado 5minutos antes no forum sintra, tirei o dinheiro e disse a rapariga do balcao que ia depositar 600euros em numerario isto depois de ter conferido 3 vezes no carro.
Ela sem contar mete na maquina e a maquina diz que só tem 500euros.eu jurei a pes juntos que tinha lhe dado 600euros, ela disse que depois das 15h ligava a confirmar quando abrissem a maquina, o que é certo é que me ligaram e disseram que nao tinham nenhum valor a mais por contar pela maquina, mas eu tenho a certeza absoluta que lhe dei 600euros
que posso fazer nestas situaçoes visto que ela diz que a maquina nao se engana e se acontece -se alguma coisa a maquina dava logo um erro....