Bank of America Corp. said it restarted about 16,000 foreclosure cases across the U.S. on Monday, but it may be weeks before it is known whether the bank's submission of new documents will pass muster with local judges.

The bank instructed its foreclosure attorneys this week to prepare new affidavits in 7,800 cases where court approval is required to foreclose on a home, out of a total of 102,000 frozen by the bank amid documentation concerns. In states where no court approval is required, attorneys were asked to lift the...