[Ronbo]

When you changed the O2 sensors did you disconnect the battery for about 30 mins. so the computer re-calibrates?

Also do you have the old sensors to try putting back in?

Pull the plugs and look at them, may be a lean condition occuring.