This is the first I saw of this... sorry I didn't see it earlier. Anyway, looks like you had done all off the correct troubleshooting steps. I would have pointed to it running lean for some reason or another. The o2 sensors points too needing the fuel mixture (ECM) tune because of the new headers, injectors, etc.