Who replaced the O2 sensor? Also, make sure all connections are in place. The sensors come with anti-seize compound on the threads, but if some gets on the sensor. It makes the sensor useless. Get it checked out.