Bank of AF has lost me as a customer! They cashed ...

Bank of AF has lost me as a customer! They cashed a third party check for me and withdrew some money from it a couple of weeks ago.. ZERO problems or questions asked. I went today to cash another third party check and wanted to withdraw some of the money... and the young man there had an older woman come up and asked her some questions about it.... the older woman then told me she wouldn't cash the check for me. And proceeded to ask me if anyone inside the bank knew me personally so they could vouch for me that the check wouldn't bounce... I said um no? How dare she question my integrity. Are you joking me? That was that. They wouldn't cash my check. When I demanded to know why the heck they let me do it last time- all they could say was sorry, the previous teller shouldn't have done that.
Well bank of AF, it's not really fair to change your policies on your customers and have no explanation why. I recommend you train your employees better because apparently the first teller had no idea what she was doing- and today the young man teller had no idea either.
Sincerely- never banking with you again.