It is going to be your word against theirs. I think it is going to be an uphill battle. You have no proof that you deposited the $600.00 that you claim (security camera showing many bills going into the envelope and being deposited through atm etc.)

I would not deposit money in the atm anymore esp. large sums of money just to avoid a situation like this.