When I changed banks from one that did not have overdraft.... I paid $29.00 for a coffee at StarBucks. I was so angry, but now i use the overdraft to my advantage. It helps when one is a single mum of 3.
You may want to go to the bank in person and speak with an elevated voice. They will be glad to help I am sure.