Have you at least checked the O2 sensor wiring and connectors? If nothing turns up there, you might consider replacing the O2 which is causing the code. Even though a bad O2 sensor shouldn't cause a shut-down and no-restart, I'd want to fix anything fuel-related that the computer is showing faults on.