Thanks guys.

The sensor is mounted inside a metal cover. Should I take it out and clean it?

And I did disconnect the battery cable around 2 mins after replacing the O2 sensor. Maybe I ll try disconnecting a bit longer.