I recently replaced my O2 sensor. It was recommended here at gassavers, that I disconnect the battery to reset my ECU, so it could 'learn' the new sensor. That made sense to me, since I knew the ECU had to average the signal from the sensor. After reconnecting the battery, the fuel GPH was all over the place for several days. And it took two weeks for it to settle down completely. I found my idle GPH was down from 0.4 to 0.3. and I could see a 0.4 GPH decrease on the highway too.
I attributed this gain to the O2 sensor. But perhaps you've stumbled onto something else. Maybe the ECU needs to relearn an older sensor, as its signal has changed. Wouldn't that be funny if Bosch lost half the sensor market because people stopped replacing their sensors, and just reset their ecu.
Seriously, it would be nice if some more folks would reset their ECUs so we can give this a good test.