Yes and no but mainly no.

The sensor itself is working just fine but just in the first test the car does for the o2 sensors (it only does the test once per drive cycle I believe) it didn't switch enough times. It's possible the new sensor isn't working correctly at that given point. If you can warranty the sensor, do so and see what happens.