I have noticed this as well. However, the orneriness of the teller usually corresponds with the type of account you have with the bank and the balance of your accounts. I’ve taken a big jar - probably a year and a half to two years worth of change - into my regular bank and asked for it to be deposited into my checking account. The teller, though not exactly in those words, told me to get the hell out of there and find a coinstar machine. I was pissed - I had a checking account balance in the mid 5 figures with them and wasn’t going to be trudging down to a coinstar machine to get a percentage taken off - so I asked for a manager. I told him that I wanted to deposit this change into my checking account - and he basically told me the same thing. I was fuming at this point so I asked that my account be closed and I get a cashiers check for my balance. He said fine and asked for my ID and debit card and opened up my account. At this point his attitude turned around 180 degrees.
All of a sudden “Oh I’m so sorry, we can get this change deposited into your account right away. I thought you weren’t a customer of ours.” Yeah right - why would I come to your bank and ask for it to be deposited into my account if I DIDN’T HAVE AN ACCOUNT AT THIS BANK? He kept going on and on how much I was a valued customer and blah, blah, blah. I stuck to my principles and closed out that account. So that bank that rhymes with “hank of domerica” can suck it.
I think banks just don’t want to deal with change because counting it is loud, it takes time, and there really isn’t any profit in it for the banks.