tellers are stupid, talk to the bank manager. my bank, it's like anything under $3 they'll take the charge off, though I'm sure if you do it every day that'd be another story. I did that once over 10 cents, and we had a little laugh over it and it was fixed in minutes. I'd say, try again...
