I used to get that crap with tellers at my bank. Long hair, maui jims... Asking me for 2 IDs, pulling signature cards, telling me chit like they dont have that much cash in the drawer.
Went in one morning, talked to the branch manager, we chatted on the leather couches, had her introduce me to all the tellers. No probs after that.