Started the car today on a cold engine, and the CEL did not came back. It's been 110 miles since I erased the codes.

It is strange though, because it should be rare that both O2 sensors failed at the same time, so something else may have triggered the CEL.

I will keep an eye on it and will update.

Thanks for the help,

Rene