I had almost the same problem with my car. The computer pulled codes for my O2's, M.A.F, TPS and my B.A.P, plus it said I was running rich in the rear. It would start first time but after running for a little while it wouldn't restart. Plus it would bog down at 2500 rpms. One day as I was trying to figure it out, the car was running and I happened to look under it and the rear cat was glowing red! Ah! problem solved. Nope! I changed every damn sensor, y-pipe, new plugs, wires, temp sender, everything and you know what? It still ran like shit. I had it at New England Sho Specialist for a week with Fred (owner NESS) working on it with him learning all I could about this car. The computer pulled the same codes, so we replaced them all again and after we were done we ran the test again and it still said all the sensor were bad. So I said "could the computer be bad?" and Fred said no, that if it was bad the car would barely if at all run. Well my friends it was the computer. I changed it out, and the car runs perfect, I know hard to believe, but it does. In fact it runs even better now! The point to this long-*** reply. Try the computer. It may not seem it is if it runs intermitantly, but it just might. You could also have a grounded out wire to the computer, or a bad computer ground, which would make the computer think all the sensors on your list, were bad. Try it, I hope it works for you like it did for me.