I had a similar issue when the exhaust shop installed my 6.0 mid-pipes (w/cats) and a cat-back system earlier this week.
On initial start-up, I had random misfires on bank 2 and lean codes. They replaced the front 2 O2 sensors (bank 2 pre-cat was black). That eliminated the lean code. We could nothing else wrong. To get me home, they drilled holes in the pipe just before the cats (to save the cats from overheating) and that fixed it. Then they welded up the holes and it has been running really good since then. I am not yet confident in the reliability. Anyway, I would like to know what caused it and hope you figure it out and let us know.
On initial start-up, I had random misfires on bank 2 and lean codes. They replaced the front 2 O2 sensors (bank 2 pre-cat was black). That eliminated the lean code. We could nothing else wrong. To get me home, they drilled holes in the pipe just before the cats (to save the cats from overheating) and that fixed it. Then they welded up the holes and it has been running really good since then. I am not yet confident in the reliability. Anyway, I would like to know what caused it and hope you figure it out and let us know.