I have had some clients who at the start up stage of their business were concerened that they would not be able to open a bank account due to their poor credit rating. This rating was as a result of difficulties in the past meant that they were unable to pay their debts. They had agreed repayment plan with all their creditors.
Most of my clients, with a bad credit rating, were able to open a business bank account. It is important to talk to your bank and in an open and honest way so they will be able to help. However, you may not be able to get credit from the bank till some time has passed since you opened your account. This is one way for them to check your credit worthiness.