Hello, I recently spent quite bit of.

Hello,
I recently spent quite bit of money and time putting parts into my wife's 1998 Toyota Avalon to fix a misfire (ignition coils took care of it mostly) and subsequent seemingly unrelated rough running/loss of power at random times that eventually was diagnosed as an EGR valve that was stuck open. The engine is running smoothly now, but I'm still getting a code for my bank 2 sensor 1 A/F sensor (P1135) despite replacing it and the other upstream already (I originally had both codes for Bank 1, 2 Sensor 1, P1133, P1135).

The issue may be in the sensors themselves, and I can't figure this out. When I first got the O2 sensors from Advance Auto (they picked the sensors for me after seeing the codes that were read), I found when I tried to install them that the connectors did not match what was on the car. I brought the sensors back, and they insisted that it was the correct one (Denso sensors, which are OEM for Toyota) and suggested that I splice them onto the old connector if for some reason the connectors didn't fit. I did that, and wish I didn't now because I'm still getting the P1135 code (but not the P1133) and I doubt I could take them back since I've snipped the wires. I went ahead and ordered new upstream sensors of a different brand from RockAuto, thinking that Denso had a problem. But nope, they're the same as the others I bought.

I've attached an image of the two sensor connectors side-by-side in the same orientation. The sensor on the right is the connector of the sensor that has been on the car since its creation as far as I know; the left is the new sensor connector, which as you can see clearly does not match and therefore won't fit. What's more confusing is that the connector picture in the official Toyota repair manual looks like the new connector, not what currently fits the vehicle. I thought maybe that this is actually a California emissions car, and therefore may require a different sensor and the connector is different to ensure that happens, but the manual picture for the CA connector is the same (though that doesn't necessary mean anything). Please help! I need to send back the new O2 sensors I bought and want to make sure I have the right parts under the hood.

Cary