we never ran anything but 93 octaine gasoline. they do add 10% etoh in wisconsin at all the pumps. never tried E85, and never lent the car to anyone else. it does sound strange that the cats would be bad. i will try to check the cats with the infrared temp probes. may indeed get the dealer to try the new O2 sensors.