I had a problem with my car stalling out and not restarting...I fixed a number of things, but which improved it's condition, but when I finally changed out the O2 sensors is when it pretty much got "fixed"
it may not have been the culprit, but it surely wasn't helping. regardless, if the sensors are shot, you wanna replace them anyways