Yes, it's the O2 sensor closest to the engine on the passenger side. May just be coincidence that it follows so close to the cat replacement since it is old, or it may be that the tip of O2 sensor was polluted (touched) when it was swapped from the old pipe to the new pipe.