Closing an account when you know you have outstanding checks is a crime. The only reason you have not been prosecuted is payday loan companies are specifically not allowed to be considered victims of check fraud. They can continue to pursue you until you resolve the debts or declare bankruptcy.
The bank is completely within their rights. It costs them money when you bounce checks.