This is old thread.
I had the same problem on 2002 Avalanche. I replaced everything (plugs, wires, fuel filter, intake gaskets), except fuel pump and injectors. I replaced injector connectors (old pigtails wasn't stays on). I replaced O2 sensors, because cats was gutted and secondary O2 sensors...