Did you use a factory quality sensor? Very important, or you may have received a defective/poor quality part. Where did you purchase the Oxygen sensor? Check the new part, the heater element is the 2 wires that are the same color and should ohm check at about 2 ohms. Ohm check your old sensor for reference. Also make sure that your connector is making good contact and make sure that you have a good ground(s). How strong is your battery? Sounds crazy, but the oxygen sensor heater circuit needs a strong battery, I have fixed many problems with this. when you crank over the car, the computer looks at the cranking voltage, and if it is weak, it will not trust the heater circuit.
So these are a couple of things to keep in mind. Did you verify that the B1S2 heater circuit is getting a 12 volt signal when you are driving the car?