[m73m95]

The o2 sensor has nothing to do with it starting. It actually only functions after the car warms up.

I would check for a massive vacuum leak somewhere, or a rip/hole in the J boot. These would cause the no-start issue, and poor mileage.