Strange correlation with the timing belt. Sounds like you saw a large change with the O2. Now you need to give your car some time with the new O2 to see if it comes all the way back. After a battery reset, it can take a few 100 miles before it's back to where it was.