I think this is one of those cars that you can switch the oxygen sensor leads from one side to the other. Since they seem to act opposite of what the computer wants I would check that first. Login to read more.