What a pain. I'm sorry this happened to you.
It used to be important to make sure the bank didn't start your check numbers over because some places wouldn't accept low number checks because it looked like a new account. In this electronic age, that may not be so important.