I've never had a problem depositing mine, either, although the teller questioned it and had to get help the first time I tried to deposit one. Since then, it's never been an issue with any tellers.
You said you were trying to 'cash' it, though. That might make a difference. |