Sorry to hear about your O2 sensor issue. I think this was discussed somewhere before. However, I haven't heard of a software upgrade deleting the downpipe 02 sensors.
Hmmm,....I'm interested to know what others think about it.
In the meantime, perhaps you should try doing a search.
Keep us posted!