OP, sounds like you have Chase.
They are cleaning house right now. You not only need to open a checking account, but you need to put a fair amount of activity through it. People using Chase Branches with healthy sales levels probably won't have a problem, but all the rest (which is most of them) are trying to weed out unprofitable customers.
How do I know this, I got my name on the regional manager's list. I didn't know this at first as all were instructed to not tell me that little tidbit. Basically, over the past month, each and every branch I get coins at has been simply telling me that they can't sell me coins anymore. They would simply state that it's a new policy and it's not their decision (of course I've gotten that line plenty of times and it's turned out to be that the teller was just lazy).
Of course over the years, we get close to some tellers and they are willing to tell us things they don't normally tell customers. A teller friend of mine said that the branch manager was given a list of names and told not to sell them coins anymore. She said it was sent to all branch managers in the region. I verified this by trying to tap a new branch a little farther away from me. The teller was nice, asked for my name, went in the back, and came back to tell me that she couldn't help me. No explanation or anything.
The same teller friend of mine has told me that they are being squeezed to significantly reduce their cash on hand. She said they almost ran out of cash one week as a result. She also said hours are being cut too.
I have a bad feeling about Chase for the next few months. Don't know if anyone has seen this yet.
http://www.fatwallet.com/forums/finance/879603/
Also, don't know if anyone knows this yet, but Chase maintains a profitability score on all it's customers. This score determines how we get treated during a given transaction. Such as when we deposit a check, the computer could instruct the teller to extend a certain credit card offer to us, refer us to a personal banker, offer us a HELOC, etc... It also tells the customer service reps what kind of fees can be waived for us such as overdraft fees, late fees, special services, etc...
I assume that most of us have never encountered this before was because the tellers know us and they either sold us the coins directly and didn't enter our account info in the computer, or when they sold us the coins they didn't need to ask us for the account info because they already knew our name.
About 6 weeks ago, Chase branches started asking to "verify" my account info when I was picking up boxes. At the time, they indicated nothing was wrong, just that they needed to start entering that info for ALL transactions. Then about a couple weeks after a branch asked for the info, they indicated that they could no longer sell me any coins. When I would ask why, they would refer me to the branch manager, who would then simply state that it was a change in corporate policy. They indicated that there was nothing I could do to change or over-ride it (although I assume there is a magic dollar amount that would change someone's mind).
My "BIG" pickup is at another bank alltogether, but these branches were my backup plan in case that bank were to cut me off (which I assume will happen eventually due to the quantity).
Now there is a small silver lining for me. I now have a bunch more dump banks, but I also assume I'll get the old standby "We're sorry, our counter is out of service right now.".
. Also I fell it is a good way to save for my childrens collage, I put atleast $5 a week in every account I have. I see it as instead of paying bank fees the money goes to my children and I have access to every bank in town... That would be my suggestion, it is a WIN WIN sutiation.
...oh well, got my connections!!! Get yours!!! 
