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 through the O2's.

I will keep an eye on it and will update.

Thanks for the help,

Rene