Hi guys! Sorry to bump a dead thread... I'm a regular at CLub Lexus but no one can seem to help me with my problem. I went through the exact same thing the OP experienced. I have a '95 SC400 with 198xxx miles.
I replaced my main o2 sensors about 6 months ago with the hopes to fix my gas mileage issues, then I got CEL for code 28(main o2 sensor right bank) a month ago. Got the o2 sensors replaced with brand new OEM Denso since it was still under warranty. Then did an entire ignition system tune-up with it. I replaced spark plugs, spark plug wires, distributor rotors and caps, main and sub o2 sensors - all with brand new OEM Denso/Toyota; and did an oil change with Seafoam to it. I didn't overdo Seafoam as I've heard horror stories about people who overused it. I simply did what the instructions said, and divided it into 3, poured 1 into the gas tank, 1 into the oil crank case and another one into the intake through the PCV hose.
After everything, I still get the code 28. This time accompanied with codes 24(Intake Air Temperature Sensor Circuit) and 31(Air Flow Meter Circuit), which I later fixed, I don't know how, but after checking all spark plug wires connection to the spark plugs and distributors, and cleaning the battery terminals and putting everything back together the codes disappeared.
Car is running fine, no problems whatsoever, no hesitation, no stutter, and idles perfectly. I've done the 12volt mod in the past - maybe a year ago, MAF sensor is fine and passes tests, coolant temperature sensor has been replaced about a year ago with a Duralast brand from Autozone. I also noticed that the CEL does not turn on immediately, unless the car has just been shut off. It doesn't seem to be engine temperature dependent, wether I wait for the engine to warm up to normal operating temperature or drive it before it warms up, the CEL wouldn't turn on until about a mile or so of driving. It seems that it does run a bit rich, but not as bad as before the tune-up, based on the smell of the exhaust. My gas mileage is slightly better as well compared to before the tune-up when I used to get anywhere from 13-15 mpg of city driving, now I am getting roughly 16-17 mpg city. I tried to input every single detail so somebody can better determine my problem. Thanks in advance for the help.