The investment bank Lehman Brothers spent Thursday energetically shopping itself to potential buyers—among them Bank of America—just a day after insisting it had found a way to patch up its massive real-estate-related losses.

Given the firm's deep financial troubles, a deal of any sort is far from certain, according to people familiar with the situation.