Not sure where you live so I can't recommend a bank.
Until you find a new bank, just ask the teller when the funds will become available and ask for it in writing.
A few years ago, a bank manager put a 10-day hold on a 10k deposits and, needless to say, I bounce checks and was charged over draft charges. I did complain and had the charges refunded but I had to bitch about it.
I learned to make separate deposits; in state, out state and out of country. Little did I know that one check would hold up my total deposit.